4—9 апреля 1919 года белый 3-й конный Кубанский корпус генерала Шкуро (2 тыс. сабель) разбил части 8-й и 13-й советских армий Южного фронта возле Юзовки (ныне – Донецк). Соседняя с махновцами 9-я дивизия 13-й армии панически бежала с позиций, обнажив левый фланг махновской бригады, которая осталась на позициях. Конница Шкуро прорвалась в тыл к махновцам, захватив Волноваху и Мариуполь. Оказавшись перед угрозой полного окружения и уничтожения, махновцы отступили на 25 верст.
Г. Сокольников, член Реввоенсовета (РВС) Южного фронта, в телеграмме, направленной Ленину и Раковскому, предлагал убрать Махно, «чей престиж пошатнулся». Он хотел переложить вину за отступление на махновцев. Резолюция Ленина на эту телеграмму была красноречива: «Нужно поддержать». М. Подвойский – председатель Высшей советской военной инспекции – рекомендовал отдать под суд ревтрибунала «за бандитизм и контрреволюцию» Махно и его командиров. Харьковские «Известия» в статье «Прочь махновщину!» отмечали, что «незаконный» Гуляйпольский съезд отмечался «позорной, безудержной агитацией против Советской власти». Заканчивалась эта публикация мыслью, что «бесчинствам, которые вершатся в царстве Махно, должен быть положен конец».
В телеграммах в центр Дыбенко просил направить надежные части Советской армии в Гуляйполе, предлагал захватить Махно и его штаб, махновцев разоружить и расформировать «даже с боем, если будет необходимость». На 24 апреля Дыбенко запланировал ликвидировать Махно, вызвав его в свой штаб на совещание. Однако Антонов-Овсеенко запретил Дыбенко прибегать к террору и вмешиваться в дела Махно, а махновская контрразведка предупредила Махно, чтобы он не ехал в штаб.
28 апреля махновцы вытеснили белых из Мариуполя и Волновахи и подошли вплотную к Юзовке и Таганрогу. Антонов-Овсеенко в телеграмме правительству УССР требовал «…немедленно прекратить травлю махновцев, которая носит провокационный характер». Итоги своего визита к Махно Антонов-Овсеенко изложил в телеграмме Раковскому, указывая, что Махно проводит агитацию за «единый фронт» против белогвардейцев, что батько к агитации против большевиков непричастен, а на III Гуляйпольском съезде не был и его резолюций не подписывал, что бандитизма в частях Махно не замечено, а общее мнение о повстанцах: «кадр прекрасный, но нуждается в обработке». Антонов-Овсеенко дал согласие на развертывание махновской бригады в дивизию. В то же время Троцкий и командование Южного фронта послали