Мнение Ворошилова возобладало в совете, и огромная, 50-тысячная масса людей двинулась на восток. Кроме луганских металлистов, здесь были отряды харьковских рабочих, донецких шахтеров, Полтавский, Нежинский, Изюмский, Киевский, Одесский отряды (последний состоял из черноморских моряков и одесских грузчиков). В Каменской в 5-ю армию вошли иногородние и казаки под командованием Щаденко, в Белой Калитве — богураевские горняки и т. д. Пестрота, разнообразие людского состава этих отрядов, разнохарактерность командиров, часто их строптивость, упрямство делали чрезвычайно сложным управление такой армией. Кроме того, от Лихой вместе с отрядами Ворошилова двигались эшелоны 3-й украинской армии, командиры которой не желали признавать ничьего руководства. Попадались анархически настроенные отряды и отрядики. Заставить их признать общее руководство — почти невыполнимая задача. Только с энергией Ворошилова, его решительностью, настойчивостью и твердостью можно было сплотить эту массу людей, вести ее в бой.
Впрочем, такое же положение сложилось в ту весну 1918 года на всех зарождающихся фронтах гражданской войны, будь то Северный Кавказ, Урал или Дальний Восток. Сам этот период гражданской войны с полным правом позднее назвали «отрядным периодом».
Ворошилову и его соратникам приходилось создавать дисциплинированное, способное к боевым столкновениям воинское объединение на ходу, в обстановке, когда каждую минуту следовало ожидать нападения коварного и жестокого врага.
Впереди вереницы составов, двигавшийся со скоростью 3–5 километров в день, шел бронепоезд «Черепаха» и бронеплатформы с орудиями и пулеметами. Их сопровождали сильные отряды рабочих. Затем следовали эшелоны с людьми и грузами. По обе стороны, на небольшом удалении, походным порядком шли небольшие, хорошо вооруженные отряды. В арьергарде, замыкая это необычайное даже для гражданской войны шествие, находились Луганский и Одесский отряды, располагавшие броневыми платформами с орудиями. Это ощетинившееся во все стороны оружием «каре», по мысли его организаторов, должно было обеспечить, и действительно обеспечило, продвижение 50 тысяч людей сквозь враждебные донские станицы.
Начиная от Белой Калитвы, казаки не оставили в сохранности ни одной станции, разъезда, водокачки. Они взрывали мосты, стрелки, на протяжении нескольких верст разбирали железнодорожные пути, жгли шпалы, гнули рельсы, утаскивали их в степные балки. Пришлось создать специальные восстановительные отряды, они разбирали путь сзади эшелонов и укладывали его заново впереди. Это крайне задерживало продвижение эшелонов армии.
Население эшелонов так пообжилось на колесах, что чувствовало себя почти как дома. Во время стоянок у составов, не обращая внимания на стрельбу, играли ребятишки, женщины стирали и сушилн белье, стряпали под откосом на кострах. Случалось, что, когда эшелоны наконец начинали двигаться, обитатели города на колесах протестовали и требовали обождать, пока они доварят обед.
На всем пути в степном, маловодном краю армия страдала от недостатка воды и топлива, из-за их отсутствия паровозы часто останавливались. Поскольку водокачки были взорваны, до ближайших речек или колодцев расставляли цепочки из бойцов, женщин и подростков длиною в два-три километра и по ним из рук в руки передавали ведра и котелки с водой. В топливо же шло все, что попадалось: тысячи людей разбредались по степи, собирали дрова, ветки, ломали заборы, строения.
Не хватало продовольствия. Агитаторы белых, поднимая казаков окружающих станиц на поход против эшелонов 5-й армии, соблазняли их тем, что в этих эшелонах будто бы красные увозили много продовольствия, мануфактуры, обуви, сахара, табаку и даже денег. На самом же деле груз состоял из ценного оборудования луганских заводов, орудий, пулеметов, снарядов, патронов. Продовольствия, за исключением сахара и крахмала, было очень мало, его следовало расходовать экономно. Именно из-за попыток учесть продовольствие в станице Морозовской у Ворошилова возник конфликт с командирами отрядов 3-й армии.
Станица Морозовская была одной из наиболее революционных в Донской области, здесь возникли крупные отряды местной Красной гвардии и сохранилась Советская власть. Когда во второй декаде мая 5-я армия достигла станицы и на несколько дней задержалась здесь, возник вопрос: как быть дальше? На совещании командиров вновь прозвучало предложение покинуть эшелоны и прямо по степи идти к Царицыну, до которого оставалось 180 километров. Местные морозовские руководители вообще не склонны были покидать станицу, намереваясь защищать ее собственными стами.