После прорыва фронта бригада Махно вела тяжелые бои с наступающими белогвардейцами, но не подчинилась приказу Реввоенсовета РСФСР о передислокации и самовольно направилась в район Гуляйполя, к родным очагам. Тогда председатель Реввоенсовета Л. Д. Троцкий и глава правительства УССР X. Г. Раковский объявили Махно вне закона. В этой сложной ситуации дальновидный и по-крестьянски сообразительный "отца" оставил основную часть своих войск в рядах Красной армии, а сам с небольшим отрядом стал выжидать. Впоследствии он объединился с атаманом Григорьевым, войска которого потерпели поражение в боях с регулярными частями Красной армии. Вполне обоснованно обвинив этого атамана в тайных связях с деникинцами (сам Махно с презрением отверг предложения Шкуро), махновцы заманили Григорьева в ловушку и убит. За подписью Махно в Кремль ушла телеграмма с информацией об этом событии.
В августе Махно приказал командирам своих отрядов в Красной армии присоединиться к нему. Не отказывался он и от разгромленных деникинцами остатков других красноармейских частей. Таким образом, под командованием Махно оказалось четыре корпуса, возведенные в армию. Эти силы получили название Революционно-повстанческая армия Украины (махновцев). Петлюра предложил ему вместе держать фронт против Деникина. Соответствующее соглашение было подписано в Умани 26 сентября. Получив от Петлюры боеприпасы, армия махновцев наголову разгромила рассеяны на большой территории белогвардейские части. Отряды махновцев состояли из конницы и пехоты, посаженной на тачанки с пулеметами. Они были на удивление подвижными-за сутки осуществляли почти 100-километровые переходы.
В октябре под контроль Махно перешла огромная территория от Перекопа до Бердянска и Мариуполя и от Каховки до Синельникова. Деникин вынужден был бросить против него армейский корпус под командованием генерала Я. А. Слащева и почти весь конный корпус генерала А. Г. Шкуро. Тогда махновцы оставили Северную Таврию и отступили в екатеринославскому направлении. Они выбили из Екатеринослава белогвардейский гарнизон и удерживали город до начала декабря.
В это время, по данным екатеринославских большевистских подпольщиков, что их можно считать надежными, основная часть махновских сил насчитывала около 14 тыс. бойцов пехоты на тачанках с тысячей пулеметов, 6 тыс. кавалеристов в отдельных частях, около 5 тыс. человек во вспомогательных подразделениях, частности артиллеристов и конников при пехотных полках. Это была регулярная армия, которая превышала своей боеспособностью лучшие соединения в деникинской армии. Наряду с этим "отца" контролировал действия многих партизанских отрядов на территории, занятой белогвардейцами. По некоторым, весьма приблизительным оценкам общая численность махновцев составляла почти 80 тыс. человек.
24 октября В. И. Ленин выступил с речью перед слушателями Свердловского университета. Он с удовлетворением сообщил: "Мы получили вчера иностранное радио, которое вынуждено было признать, что положение Деникина трудное: ему приходится пускать лучшие свои силы в бой, ибо Украина горит и на Кавказе восстание".


