1 сентября на собрании командиров в с. Добровеличковке Махно провозгласил создание «Революционной повстанческой армии Украины». Был избран новый Военно–революционный Совет во главе с Лащенко. 15
Почти месяц махновцы сражались в районе Елисаветграда. Выбив красных из Помощней и Вознесенска, Махно получил от них предложение пойти на переговоры. Ответ был неутешительным для большевиков: «Вы обманули Украину, а главное — расстреляли моих товарищей в Гуляйполе, ваши остатки все равно перейдут ко мне, и посему я с вами со всеми, в особенности с ответственными работниками, поступлю также, как вы с моими товарищами в Гуляйполе, а затем будем разговаривать о совместных действиях». 16 Вопреки этим угрозам, Махно тогда не расстреливал попавших в его руки красных командиров, а агитировал их: «Вы узурпаторы, душители воли народной…Вы бежите от Деникина, я же разобью его в пух и прах». 17
На этом дороги Махно и РККА разошлись, Махно отступил на запад, большевики — на север. В начале сентября произошла последняя встреча с частями РККА — с выходящей из окружения группой Якира. Махновцы отсекли от нее небольшую часть и предложили ей объединиться. Большинство красноармейцев согласилось, и махновская армия обогатилась коммунистическим «стальным» полком под командованием Полонского.
В конце сентября положение махновцев стало критическим. Превосходящие силы деникинцев прогнали их через всю Украину и вытеснили в пограничные с Польшей районы, где укрепились петлюровцы. Население не поддерживало махновцев — они были чужими в этих местах. Их продвижение сковывал обоз с ранеными. В этих условиях Махно идет на временный союз с Петлюрой, который тоже воевал с деникинцами, Передав «союзнику» обоз с ранеными (впоследствии Петлюра отдаст их белым, нарушив договоренность с Махно), махновцы развернулись и атаковали преследовавшие их части Добровольческой армии. Внезапный удар, нанесенный махновцами под Перегоновкой, 26–27 сентября, был сокрушающим. Один полк противника был взят в плен, два полностью вырублены. 18 Махновская армия ворвалась в тылы деникинцев и двинулась через всю Украину тремя колоннами в сторону Гуляйпольского района. «Операции против Махно были чрезвычайно трудными. Особенно хорошо действовала конница Махно, бывшая первое время почти неуловимой, часто нападала на наши обозы, появлялась в тылу и т. п. Вообще же махновские «войска» отличаются от большевиков своей боеспособностью и стойкостью», 19 — рассказывал начальник штаба 4‑й дивизии слащевцев полковник Дубего.
