Более того, Троцкий настоял на том, чтобы Сталина вообще отозвали из Царицына. За ним поехал сам Свердлов, зная болезненное самолюбие Сталина. В пути все трое встретились. Яков Михайлович осторожно предложил Троцкому поговорить со Сталиным, которого он увозил из Царицына. Встреча состоялась, но перемирием не закончилась.
— Неужели вы хотите всех их выгнать? — спрашивал Сталин Троцкого, имея в виду свое царицынское окружение. — Они хорошие ребята.
— Эти хорошие ребята погубят революцию, которая не может ждать, доколе они выйдут из ребяческого возраста, — твердо ответил ему председатель Реввоенсовета.
«Помню конкретный случай, — вспоминал потом Никита Сергеевич Хрущев, — когда Сталин прямо выражал неудовольствие Лениным. Когда Сталин, по его рассказу, находился в Царицыне, он поехал на хлебозаготовки и принимал тогда же меры по организации обороны Царицына. Туда вместе с 5-й армией отступил с Украины Ворошилов, и там они сошлись со Сталиным.
Сталин рассказывал, что Ленин вызвал его в Москву с докладом о положении вещей. Потом Ленин ему говорит: «Батенька, я получил сведения, что вы там пьянствуете: сами пьете и других спаиваете. Нельзя это делать!» Сталин и не отрицал, что он там пил. В чем же дело? «Вот видите, кто-то ему наговорил. Это спецы наговорили, а он мне нотацию читал…»
Ворошилов доказывал Троцкому, что он прав, когда исполняет только те приказы, которые признает правильными. Председатель Реввоенсовета холодно сказал, что если Ворошилов не обяжется точно и безусловно выполнять приказы и оперативные задания, он отправится под конвоем в Москву для предания трибуналу.
Климент Ефремович, глядя Троцкому в глаза, понял, что тот не шутит. Хмуро ответил, что будет верен дисциплине, но отныне он вошел в число самых непримиримых врагов Троцкого. Климент Ефремович методично избавлялся от всех, кто был поставлен Троцким.
В конце 1918 года Ворошилов, Щаденко, Пархоменко и еще ряд командиров 10-й армии обратились к Ленину с просьбой убрать члена Реввоенсовета армии Алексея Ивановича Окулова, назначенного Троцким. Письмо заканчивалось словами: «Если товарищ Окулов не будет немедленно отозван отсюда, мы, нижеподписавшиеся, слагаем с себя всякую ответственность за гибель порученного нам дела и просим освободить нас от наших обязанностей».
Встревоженные Ленин и Свердлов переслали письмо Троцкому, добавив: «Ввиду крайне обострившихся отношений Ворошилова и Окулова считаем необходимым замену Окулова другим». Но Троцкий думал иначе, и Ленин вновь с ним согласился. Ворошилов потерял пост командарма, а его враг Окулов получил повышение и был назначен членом Реввоенсовета Республики. Вернувшись в Москву, Окулов рассказывал, что делали Сталин и Ворошилов в Царицыне:
