19 января Эстонская советская дивизия (6 тысяч штыков) штурмом завладела Гуляй-Полем, которое удерживало 600 махновцев. Красные захватили еще 300 пленных, 8 пулеметов, 8 пушек. Преступный удар по махновской армии практически уничтожил ее, а сам батька в тяжелейшем тифе пребывал неизвестно где. Советские агитаторы уже несколько раз сообщили о смерти или гибели Махно. Но уже 4 февраля Махно заявил о себе — силами 80 повстанцев, начав вторую кампанию против большевиков налетом на родное Гуляй-Поле. Ворвавшись в село, где его совсем не ждали, Махно захватил около 200 пленных, 4 пулемета, 2 пушки (42-й дивизии). Через 4 дня красный кавалерийский полк, ударив по Гуляй-Полю, разгромил отряд Махно, и батьке только чудом удалось скрыться…
С середины февраля 1920 года к Махно начинают стекаться повстанцы. Настроения крестьян вновь качнулись в сторону борьбы против большевиков, которые возобновили ненавистный крестьянам «военный коммунизм». Силами в 120 повстанцев при 12 пулеметах Махно 21 февраля вновь захватывает Гуляй-Поле, которое обороняло 600 красноармейцев. Махновцы захватывают большие трофеи, полковую казну, сотня красноармейцев переходит на сторону Махно. Но через несколько дней Махно был снова выбит из Гуляй-Поля.
В марте Махно объединяется с повстанческими отрядами бывших махновских командиров Петренко, Забудько, Старкова, Буданова, Тарановского… и его «армия» вырастает до 800 бойцов. 7 марта махновцы выбили из Гуляй-Поля конный красный полк и на 5 дней установили в селе свою власть. Но 12 Марта четыре полка красных вытеснили махновцев из села. 20 марта Махно вновь на два дня захватывает Гуляй-Поле и вновь не может в нем закрепиться надолго.
В начале апреля на тайном Съезде крестьян 10 волостей и повстанцев в селе Федоровка была объявлена добровольная мобилизация в армию Махно и выбран махновский ВРС,[39]
было решено формировать новую армию, состоящую из конно-тачаночных региональных отрядов. Через 10 дней «армия» Махно уже состояла из 1,5 тысячи бойцов при 45 пулеметах и 3 пушках. В ответ на красный террор Махно огласил, черный террор махновцев против «комнезамов»,[40] продотрядовцев, карателей, большевиков и… жителей немецких колоний.Первый рейд возродившейся «армии» Махно проходил по маршруту Гуляй-Поле — Новомосковск — Павлоград. Вернувшись из него, 24 апреля Махно снова захватывает (на 5 дней) Гуляй-Поле, разбив полк 1-й Конной. Махновцы в это время оказались в районе передвижения всей массы 1-й Конной армии с Кавказа на польский фронт. Буденновцы выбили Махно из Гуляй-Поля, но в ходе боев на сторону Махно перешло до 200 буденновцев.
В начале мая 1920 года Махно выступил во второй рейд, захватив станцию Царевоконстантиновку, где взял в плен 800 красноармейцев. А далее путь Махно лежал в Приазовье, в район села Новоспасовки, на соединение со своей Азовской группой командира Удовиченко. Соединившись с азовцами, махновская «армия» разрослась до 2,5 тысячи бойцов при 60 пулеметах и 8 пушках. В середине мая 1920 года махновцы снова захватывают Гуляй-Поле, станцию Пологи, взяв в плен бригаду 42-й дивизии красных. Тогда же махновцы совершили нападение на штаб 6-й кавдивизии 1-й Конной, захватив кассу дивизии. Но вскоре несколько тысяч буденновцев, окружив махновское ядро, наносят батьке серьезное поражение. Махно теряет до 80 % своего войска, все пушки, большинство пулеметов. Создается впечатление, что «армия» Махно перестала существовать…
Но Махно отходит в восточный Донбасс и присоединяет к себе маневренные махновские группы Кожи и Москалевского, таким образом увеличив свою армию до 1 тысячи бойцов с 30 пулеметами. С этими силами Махно возвращается в район Александровска и угрожает ему (там находился штаб 13-й советской армии), а 23 мая снова захватывает Гуляй-Поле… К 1 июня 1920 года «армия» Махно, собравшись в количестве 3 тысяч бойцов, направилась в рейд по восточному Донбассу, к Изюму, а уже через 6 дней, возвратившись через Самарские леса к Александровску, угрожает Екатеринославу. 12 июня Махно снова захватывает Гуляй-Поле и округу. На этот раз махновцы закрепились на большой территории и провели мобилизацию среди крестьян, их «армия» (в районе Александровска) выросла до 8 тысяч бойцов.