Части дивизии, погрузив поклажу на крестьянские подводы, под покровом ночи двинулись к югу. Да, именно к югу. Такое неожиданное направление было подкреплено заведомо распущенным слухом: «Уходим в родную Бессарабию», А, пройдя полтора десятка верст, войска круто поворачивают на восток, затем на север. 6 сентября мы переправились через реку Буг в районе села Хощеваты. Этот крюк, конечно, отнял драгоценные часы, зато запутал противника. Двигаясь ускоренным темпом, делая самые короткие привалы на ночлег, левая колонна через несколько дней догнала центральную.
Считаю долгом назвать наиболее близких и надежных помощников Котовского, которые обеспечивали выполнение боевой задачи. Это командир 1-й бригады Грицов и военком Левензон, с которыми Григорий Иванович действовал в контакте и согласии, командир 399-го полка этой бригады Попа, неунывающий, богатырского сложения человек, участник первой мировой войны, один из организаторов известного Хотинского восстания. Попа дрался с петлюровцами мужественно. Он оставался с горсткой бойцов, но позиций врагу не уступил. Из нашей 2-й бригады назову командиров полков Колесникова, Дьячишина, Криворучко и Нягу, людей стойких и умелых. Бойцы верили им безгранично, шли за ними в огонь и воду. Не могу умолчать о начальнике бригадного штаба Каменском, в прошлом поручике и левом эсере, который, однако, твердо встал на позиции Советской власти. В походе он помогал Котовскому руководить заградительным сражением. Вместе они придумали и обманный крюк. Работая в штабе под началом Каменского, я все больше убеждался в его незаурядных способностях. Это был советчик Котовского, надежный исполнитель его приказов и распоряжений…»
Якир так вспоминал обстоятельства, в которых начинался поход Южной группы: «На юге – море, англо-французский флот, поддерживающий белые десанты, на юго-западе – румыны, на севере – Петлюра и галичане. В тылу кулацкие бандиты, восстания, колокольный набатный звон, разрушенные мосты, нападения на склады, постоянные стычки с отдельными отрядами и зверское уничтожение отдельных наших людей – связистов, продовольственников, агентов санитарной службы…»
Бывший начальник штаба 58-й дивизии Я. Я. Попов вспоминал о роли Котовского в походе Южной группы: «Войска разделились на три колонны по фактическому их расположению: правую, состоящую из частей 47-й и 58-й дивизий во главе с начдивом 58 И. Ф. Федько, левую – две бригады 45-й дивизии под общим командованием Г. И. Котовского – и центральную, возглавляемую начальником штаба 45-й дивизии И. И. Гарькавым. Вместе с частями этой колонны находился сводный отряд партийно-советского актива Одессы, а также Реввоенсовет группы.
Каждой колонне указывался маршрут движения, встреча их намечалась в районе Умани, с тем чтобы затем совместно пробиваться через фронт белых. Предвиделось, что отрыв от регулярных частей противника потребует умелого маневра, а на пути следования неизбежны схватки с различными местными бандами, занимавшими территорию между железными дорогами…
Г. И. Котовский со своими частями двое суток вел западнее Бирзулы (ныне Котовск) ожесточенные бои с петлюровцами, отвлекая их силы на себя и создавая видимость прорыва на юг. Это позволило центральной колонне сравнительно быстро и легко продвинуться к Умани. Когда первая задача была выполнена, Котовский ночью оторвался от противника и, отбиваясь арьергардом, стал следовать на удалении 30–35 верст от главных сил».
Во время похода Южной группы Котовский издал следующий грозный приказ: «В связи с большими переходами, совершаемыми вверенной мне колонной, конский состав во многих частях пришел в негодность и подлежал замене. Так как мы находимся в исключительных условиях, когда из центра не можем ждать пополнения и должны добывать все на месте, мною разрешено было негодный конский состав заменить годным, беря таковой в помещичьих имениях и у кулаков. Взять коня у помещика, который добыл его не собственным трудом, не составляет преступления». В то же время, комбриг обрушился на отдельных несознательных бойцов, позволяющих себе «отбирать лошадей у первого встречного, не исключая и бедных крестьян…». Замеченных в грабежах и мародерстве Котовский обещал расстреливаться без суда. Неизвестно, однако, претворил ли он в жизнь эту угрозу.