На следующий день в перерыве между заседаниями съезда партии у конармейцев произошла еще одна встреча с В. И. Лениным, который в коротком разговоре подтвердил — надо начинать переброску Конармии на запад. Торопил и Главком С. С. Каменев. Как только все основные вопросы в полевом штабе были решены, он сказал:
— Начинайте двигаться на Ростов. Дальнейший маршрут определит командующий Юго-Западным фронтом товарищ Егоров. Ваша армия переходит в его распоряжение.
И Буденному, и Ворошилову хотелось бы еще несколько дней пробыть в Москве, но обстановка требовала немедленного выезда в Конармию. В первых числах апреля ее части выступили из Майкопа. Кроме уже испытанных в боях дивизий теперь в ее состав вошла вновь сформированная из добровольцев — горняков и металлургов Донбасса, портовых рабочих и металлистов Таганрога—14-я кавдивизия.
В начале похода в станице Кущевской состоялась III армейская партийная конференция. Заслушав доклады о текущем моменте и решениях IX съезда партии, делегаты обсудили вопрос о деятельности политотдела армии, выслушали сообщения политотделов дивизий. Конференция обратила внимание всех партячеек частей на усиление внутрипартийной работы, на прием в партию наиболее отличившихся бойцов. Тяга людей в партию была огромной. Заявления пожелавших вступить в ее ряды и приложенные к ним рекомендации были немногословны, но выразительны. В них содержалась исчерпывающая характеристика: участвовал в боях под Царицыном, Воронежем, Касторной, освобождал Донбасс, форсировал Дон, дрался за Ростов и Егорлыкскую; был ранен, контужен, награжден орденом Красного Знамени…
Коммунисты были первыми в боях, первыми оказались и в начавшемся тысячеверстном походе, в преодолении всех его трудностей. А невзгоды начались сразу. Весенние паводки снесли мосты, и надо было строить переправы через разлившиеся реки. Особенно сложным оказался переход через Батайские лиманы: паводок размыл дамбы, по которым проходила дорога на Ростов. Пришлось среди апрельской распутицы восстанавливать дорогу, засыпать промоины. Большую трудность представлял переход через Дон, где уцелел только один железнодорожный мост. По призыву Реввоенсовета 1-й Конармии на помощь бойцам пришли трудящиеся Батайска и Ростова. Два дня кипела жаркая работа. На сотнях подвод перевозились кирпичи, доски, бревна, земля. В ход пошли пилы, топоры, лопаты — сооружались подъездные пути, укладывался дощатый настил на железнодорожное полотно. Люди трудились дружно.
В десять часов утра 20 апреля конармейцы, окруженные толпами ростовчан, эскадрон за эскадроном, полк за полком торжественно прогарцевали по празднично принаряженным улицам города, одетого в нежную весеннюю листву бульваров и садов.
С. М Буденный принял два Красных знамени — от трудящихся Москвы и рабочих Ростова. Они развевались над колоннами буденновцев рядом с боевыми знаменами полков, идущих навстречу новым сражениям.
23 апреля Конармия двинулась из-под Ростова к берегам Днепра. Каждой дивизии определили маршрут и рубежи, которых она должна была достигнуть за суточный переход. Поскольку марш совершался в районах, где разгуливали анархистско-кулацкие банды, вперед и на фланги высылалась разведка, назначалось походное, а на дневках и сторожевое охранение.
Особую предосторожность С. М. Буденный приказал сохранять 14-й кавдивизии, маршрут которой пролегал через район Гуляй-Поля — «столицы» банд Махно. Предосторожность оказалась не напрасной. Вечером 28 апреля передовые дозоры столкнулись с конными разъездами махновцев. Пленные показали, что в Гуляй-Поле находится сам Махно со штабом и крупными силами. Утром начдив-14 А. Я. Пархоменко атаковал село. Махновцы оказали яростное сопротивление, но, разобравшись, что перед ними буденновцы, умчались, чтобы еще не раз появляться на пути движения 1-й Конармии. Командиры бригад и полков то и дело обращались к Буденному за разрешением окончательно разгромить махновцев. Но для этого надо было отклоняться в стороны от оси маршрута, а времени в обрез. Командующий Юго-Западным фронтом А. И. Егоров поторапливал: на западе белополяки на широком фронте теснили наши части.
А. И. Егоров приехал в район Павлограда ознакомиться с состоянием 1-й Конной. Вместе с ним прибыл С. К. Минин, назначенный членом Реввоенсовета Конармии. После смотра частей командующий фронтом пригласил командиров в штабной вагон и, разложив на столе оперативную карту, подробно рассказал, что происходит на фронте. Уточнил ближайшие задачи: переправиться через Днепр и спешно двигаться на Елисаветград.