Еще до того, как по восстановленному мосту двинулись эшелоны, 22 июня, Ворошилов выехал в Царицын. Здесь его уже давно ждала Екатерина Давыдовна. Она очень волновалась за мужа, вестей от него не было долго, а слухи бродили всякие… Следующим днем датирован приказ № 4 по войскам Северо-Кавказского военного округа:
«1. Все оставшиеся части бывших 3-й и 5-й армий, части бывшей армии Царицынского фронта и части, сформированные из населения Морозовского и Донецкого округов, объединить в одну группу, командующим которой назначается бывший командующий 5-й армией тов. Климент Ефремович Ворошилов.
2. Всем названным выше воинским частям впредь именоваться «Группой войск тов. Ворошилова».
3. Все начальники частей, отрядов и армий, перечисленных выше, в § 1, обязуются беспрекословно подчиняться всем приказам тов. Ворошилова; предупреждается, что неповинующиеся будут предаваться Военно-революционному трибуналу…»
Командующему «группой войск» следовало в первую очередь заняться переформированием частей. В этом ему активно помогали как царицынские большевики, в первую очередь С. К. Минин, так и старые боевые товарищи: Н. А. Руднев стал формировать резервные части, А. Я. Пархоменко был назначен особоуполномоченным по поручениям Военного Совета, луганский большевик А. И. Червяков возглавил царицынскую ЧК. Проблемы, вставшие здесь перед Ворошиловым, очень специфичны. Бойцы, к примеру, не хотели покидать эшелоны, соглашались сражаться только рядом с ними. Вызвано это было главным образом тем, что в эшелонах у большинства находились семьи. Ворошилову и Сталину, специально приехавшему в Кривую Музгу, пришлось потратить немало времени и красноречия, чтобы убедить бойцов расстаться с семьями. Женщины и дети были расселены вокруг Царицына. Из отрядов, приведенных Ворошиловым, возникают две дивизии, послужившие костяком будущей 10-й армии: Коммунистическая дивизия и Морозовско-Донецкая, каждая численностью примерно в 12 тысяч человек. Ворошилов сколачивает партизанские отряды в подлинно регулярные части, способные перейти в наступление на казаков. Во главе частей и соединений были поставлены авторитетные среди бойцов командиры, проявившие себя в боях, — О. И. Городовиков, И. М. Мухоперец, А. Я. Пархоменко, С. К. Тимошенко.
Эти последние тем временем усиливали свои атаки на Царицын. На юге войска Деникина 14 июля взяли Тихорецкую, и советские армии на Северном Кавказе окончательно были оторвапы от остальной страны. Это не могло не вызывать тревоги.
Не откладывая дела, Сталин и Ворошилов 16 июля в сопровождении технического отряда отправляются па бронепоезде по линии Котельниково — Тихорецкая. От станции Гашунь им пришлось вести перестрелку с казаками. Тем не менее, исправив путь четырежды на расстоянии 15 верст, они добрались до Зимовников (в 270 километрах от Царицына). Это вызвало у них предположение, что железнодорожную линию можно было бы очистить, если бы двинуть по ней крупные, хорошо организованные части. Беда в том, что таких частей у Ворошилова не было, их предстояло еще собрать, сколотить.
Ворошилов по-прежнему с охотой участвует в самых рискованных предприятиях. Он любит опасность, заражая своей удалью других. Ему становится известно, что в нескольких десятках верст, в слободе Мартыновке, на правом берегу реки Сал, уже около месяца отбивает атаки белоказаков советский отряд Ковалева, состоящий из украинцев — жителей слободы. Мартыновцы окружили себя окопами, вооружили всех, кто мог носить оружие. С первых чисел июля их отряд (около 3 тысяч бойцов) подвергался самой настоящей осаде, но, несмотря на ежедневные обстрелы и атаки, держался упорно. Когда иссякли патроны, их стали изготовлять в самодельной мастерской. Было ясно, однако, что белые рано или поздно раздавят мартыновцев. Храбрецов следовало спасти во что бы то ни стало. Единственный путь — кавалерийский рейд в тыл противника.
Регулярных кавалерийских частей тогда на Царицынском фронте, как и вообще в Красной Армии, было очень мало. Если обучение и формирование стрелковых частей — трудоемкое дело, то создание кавалерийских частей сложно вдвойне: тут требовались не только специально обученные люди, но и вышколенные кавалерийские лошади. Между тем значительную долю успеха казачьих войск в сражениях с красными и можно было отнести на счет многочисленной конницы. Веками привыкшие к лихим кавалерийским налетам, донские и кубанские казаки благодаря своим стремительным и дерзким передвижениям нередко получали преимущества перед красной пехотой.
В то же время на Дону и Северном Кавказе в распоряжении красного командования имелось достаточное для сформирования кавалерийских частей количество и лошадей, и опытных кавалеристов, бойцов и командиров. Об одном из них, заместителе командира 1-го социалистического кавалерийского полка, рассказал Ворошилову Сталин после того, как он побывал в частях 1-й Донской стрелковой дивизии.