В апреле отряд Махно осуществил рейд в направлении Новомосковск — Павлоград. Махновцы уничтожали продотрядовцев, комиссаров, коммунистов. 24 апреля Махно занял Гуляйполе, вытеснив оттуда конницу 14-й дивизии. В конце апреля 1-я Конная армия перебрасывалась с Кавказского фронта на Польский для того, чтобы остановить продвижение польского войска. Перед ее командованием была поставлена задача: во время марша через махновский район полностью уничтожить повстанческое движение. 29 апреля 14-я кавдивизия, окружив Гуляйполе, выбила оттуда махновцев. На следующий день махновцы, очутившись в полосе передвижения маршевых рот буденновцев, выдержали бой с частями 4-й и 6-й кавдивизий. Однако 1-я Конная так и не выполнила своей задачи, поскольку ее части стремились уклоняться от карательных акций, а Махно без труда уходил от ударов. В начале мая батько направился в район Новоспасовки, где возродилась махновская Азовская группа Удовиченко. После присоединения к Махно (1200 повстанцев, 50 пулеметов, 3 пушки) 500 новоспасовцев было решено форсировать восстановление Повстанческой армии. 12 мая, разгромив полк красных, махновцы заняли Гуляйполе, где взяли в плен часть бригады 42-й дивизии. Несколько сотен пленных красноармейцев выразили желание перейти к Махно, и за несколько дней Повстанческая армия выросла до 3 тыс. человек. Махновский штаб принял решение напасть на буденновцев, рассчитывая захватить богатые трофеи и привлечь в свою армию пленных. 14 мая махновцы нанесли удар по штабу 6-й кавдивизий, который стоял возле Новой Успеновки. В начале сражения махновцы захватили штаб, много пленных, армейскую кассу. Однако они замешкались, разбирая трофейный обоз. Тем временем буденновцы силами нескольких бригад окружили пехоту Махно, которая сосредоточилась возле трофеев, и силами 5 тыс. сабель ударили по махновской коннице. Махно потерпел страшное поражение, потеряв убитыми и пленными до 2,5 тыс. повстанцев, все 12 пушек и 50 пулеметов. Все, что батько собирал на протяжении трех месяцев, было уничтожено. Повстанческая армия вновь прекратила свое существование. С Махно осталось всего 300 повстанцев. Батько решил оставить район пребывания 1-й Конной и двигаться на север, стремясь соединиться с маневренными отрядами махновцев. Вскоре к Махно присоединились отряды Кожи и Москалевского (700 сабель).
23 мая махновцы на несколько часов захватили Гуляйполе. Махновская армия вновь выросла до 3 тыс. бойцов и курсировала вблизи от Гришино и Изюмских лесов, поэтому перед красными частями была поставлена задача до 15 июня ликвидировать махновское движение. Командование Красной армией и Совет Народных Комиссаров УССР приказывали войсковым частям сжигать или уничтожать артиллерийским огнем восставшие села, а махновцев «истреблять, как диких зверей». Села, которые отказывались принимать большевистских «назначенцев» и создавать ревкомы, рассматривались как «бандитские гнезда Махно» со всеми вытекающими последствиями. Тактика Дзержинского в борьбе с махновцами сводилась к окружению махновских отрядов значительными силами и разгрому повстанцев отдельными ударами.
