Постановление ЦК РКП(б) «О политике военного ведомства» от 25 декабря 1918 года полностью поддержало деятельность Троцкого и снимало с него все обвинения в том, что он дал много прав царским офицерам. Но одни считали, что Троцкий, продвигая бывших офицеров, отступает от принципов революции. Другие сами метили на высшие должности и хотели избавиться от конкурентов. На этой почве у Троцкого появилось много врагов.

Главным среди них стал Иосиф Виссарионович Сталин. Он, без сомнения, завидовал в ту пору безграничным полномочиям Троцкого, высокому положению председателя Реввоенсовета Республики, его ораторским и иным талантам. Он воспринял Троцкого как опасного конкурента в борьбе за власть. Желание одолеть Троцкого станет одним из главных действующих мотивов сталинской политики. Вокруг него объединятся люди, обиженные Троцким, прежде всего красные командиры, не желавшие подчиняться военным профессионалам. Именно тогда, в годы Гражданской войны, вспыхнула вражда двух руководителей партии и государства, которая закончилась убийством одного из них.

В конце мая 1918 года Иосифа Виссарионовича Сталина утвердили «общим руководителем продовольственного дела на юге России». Именовался он так – чрезвычайный уполномоченный ВЦИК по заготовке и вывозу хлеба с Северного Кавказа в промышленные районы.

Сталин обосновался в Царицыне (ныне Волгоград) и телеграфировал оттуда Ленину: «Гоню и ругаю всех, кого нужно… Можете быть уверены, что не пощадим никого – ни себя, ни других, а хлеб все же дадим». Вот тогда он и привык к тому, что зерно у крестьян не покупают, а отбирают, и если они сопротивляются, то надо просто прибегнуть к военной силе.

В Царицыне Сталин, наверное, впервые в жизни почувствовал в себе неодолимое желание никому не подчиняться, стать главным и самому командовать. 22 июня 1918 года телеграфировал Ленину и Троцкому:

«Я не хотел брать на себя никаких военных функций, но штаб округа сам втягивает меня в свои дела, и я чувствую, что иначе нельзя, просто-таки невозможно иначе. Теперь я вижу, что было бы полезно для дела иметь мне прямое формальное полномочие смещать и назначать, например, комиссаров при отрядах, «штабах» и пр., обязательно присутствовать на заседаниях штаба округа и вообще представлять центральную военную власть на юге».

11 июля Сталин опять обратился к Троцкому:

«Дело осложняется тем, что штаб Северо-Кавказского округа оказался совершенно неприспособленным к условиям борьбы с контрреволюцией. Дело не только в том, что наши «специалисты» психологически неспособны к решительной войне с контрреволюцией, но также в том, что они как «штабные» работники, умеющие лишь «чертить чертежи» и давать планы переформировки, абсолютно равнодушны к оперативным действиям…

Смотреть на это равнодушно я считаю себя не вправе. Я буду исправлять эти и многие другие недочеты на местах, я принимаю ряд мер (и буду принимать) вплоть до смещения губящих дело чинов и командармов, несмотря на формальные затруднения, которые при необходимости буду ломать…»

Если в Москве не примут такого решения, предупреждал Сталин, он все равно будет «сам, без формальностей свергать тех командармов и комиссаров, которые губят дело. Так мне подсказывают интересы дела, и, конечно, отсутствие бумажки от Троцкого меня не остановит».

Ленин поговорил с Троцким, и Сталин получил от Реввоенсовета военные полномочия. Сталин назначил себя председателем Реввоенсовета Северо-Кавказского военного округа. Округ был сформирован на территории Донской, Кубанской, Терской и Дагестанской областей в мае 1918 года. Штаб находился в Царицыне. Военным руководителем округа назначили бывшего генерал-лейтенанта царской армии Андрея Евгеньевича Снесарева, который добровольно вступил в Красную армию.