Весь юг Екатеринославской, Таврической, ряд уездов Донецкой и Харьковской губерний стали ареной сражений. Отряды Махно совершали налеты на города и села, расправлялись с коммунистами, сотрудниками ЧК и милиции. Вот что говорит документ того времени: «Положение в Александровском уезде неблагоприятное. Вследствие постоянной угрозы Махно в некоторых волостях ревкомы работают нелегально. Были случаи убийств комиссаров, красноармейцев и разоружения воинских частей. Анархизм свил себе здесь крепкое гнездо и проявляется почти во всех волостях за исключением десяти (из сорока трех)… Количество «батек» и атаманов в некоторых местах превышает количество волостей, но все они ориентируются на Махно».
Командование Юго-Западным фронтом приказом от 7 марта поручило ликвидацию банд на территории Украины начальнику тыла фронта, передав ему в подчинение латышскую дивизию, две бригады и кавалерийский полк. Этим войскам была поставлена задача в кратчайший срок разгромить махновцев и другие банды в районе Верхнеднепровск — Екатеринослав — Александров — Полоч и — Цареконстантиновка — Чаплино — Павлоград. С целью координации действий партийных, советских и военных органов против банд командование Юго-Западного фронта разработало и утвердило 20 апреля «Краткую инструкцию по борьбе с бандитизмом и кулацкими восстаниями», в которой указывалось, что такая борьба должна вестись самым беспощадным образом, имея главной целью захват во что бы то ни стало главарей банд, их помощников, штабов и материальной части.
Тем временем махновцы вели успешные бои с частями Красной Армии. Так, например, 25 апреля они внезапно появились на станции Марьинка, где располагался 337-й стрелковый полк Украинской трудовой армии. Махновцы атаковали его и разбили.
26 апреля 1920 г. Полн. бюро ЦК РКП (б) специально рассмотрело вопрос об укреплении внутреннего фронта на Украине. Члену ЦК и председателю ВЧК Ф. Э. Дзержинскому было поручено срочно выехать туда для организации борьбы с контрреволюцией, бандитизмом и махновщиной. «Я не хотел бы вернуться в Москву раньше, чем мы обезвредим Махно», — писал жене Дзержинский с Украины.
В борьбе с Махно было решено использовать Первую Конную армию Буденного, находившуюся на марше Майкоп — Батайск — Ростов — Курган — Екатеринослав. На 14-ю кавалерийскую дивизию этой армии возлагалась задача выбить махновцев из Гуляй-Поля. Там она встретилась 28 апреля с крупными силами батьки. Опасаясь окружения, махновцы стали отступать. Выделив для их преследования два эскадрона, дивизия продолжала двигаться по маршруту. Через два дня махновцы были атакованы 4-й кавдивизией в Ново-Павловке. Захваченные врасплох, они бросили несколько пулеметов и отошли в сторону села Богатырь. Но здесь на них обрушился удар бригады 6-й кавдивизии. Попав в полосу движения маршевых колонн Красной Армии, махновцы вынуждены были на время рассыпаться на мелкие группы. Сам Махно пробрался с небольшим отрядом на север, в Изюмские леса. Город Изюм был объявлен на осадном положении.
Оперативный штаб обороны города обратился за военной помощью в Харьков. Вскоре прибыли пехота, артиллерия и кавалерия. 30 мая Изюмский горком партии призвал население на борьбу с махновцами.
Отряд Махно, измотанный боями с частями Красной Армии в районе Гавриловки, встретив сопротивление со стороны изюмцев, не отважился на штурм города и решил вернуться в Екатеринославскую губернию.
О чем думал батько, когда ехал на тачанке туда, где начался его путь как атамана? Продолжала ли владеть им мысль о создании вольного государства? Вряд ли: ведь будучи человеком, остро чувствовавшим изменения в обстановке, он должен был понимать, что его мечте либо вовсе не суждено сбыться, либо ее осуществление отодвигается на неопределенное время. Тем не менее Махно был полон решимости продолжать борьбу до конца.
Между двух огней
Белогвардейские войска, укрывшиеся в Крыму после поражения Деникина, готовились к новому выступлению против Советской Республики. Во главе этих войск с апреля 1920 г. стоял генерал Врангель. 6 июня, после того как Красная Армия прорвала позиции польских войск, Врангель начал наступление из Крыма. Командование союзников и сам он считали, что оно может сорвать план большевиков, стремившихся с двух флангов «взять в клещи» польскую армию. В 20-х числах июня наступление врангелевцев было остановлено. Однако им удалось нанести поражение войскам 13-й армии и занять значительную территорию в Северной Таврии. Командование Красной Армией вынуждено было направить на борьбу с Врангелем часть войск, действовавших на Украине.
25 июля добровольческая армия начала новое наступление. Положение на юге страны стало исключительно тяжелым. Врангелевские войска насчитывали более 80 тысяч солдат и офицеров. Бои не прекращались ни на один день.
Неудачи Красной Армии на Западном фронте и территориальные успехи Врангеля были одними из основных причин, которые способствовали росту бандитизма на Украине. Особенно активизировались петлюровцы и махновцы. Они надеялись на ослабление Красной Армии в борьбе с панской Польшей и Врангелем.
Белые, в свою очередь, рассчитывали заключить военный или даже политческий союз с Махно. Как говорят документы, Врангель не раз пытался установить «живую связь» с батькой. Еще в марте 1920 г. он отправил к нему делегата с письмом, в котором говорилось, что идеям Махно не суждено будет сбыться, если того разобьют белые или красные. Находясь же в союзе с добровольческой армией, можно было разгромить большевиков, а затем договориться об устройстве нового государства. Врангель утверждал, что его взгляды на политическое устройство будущего государства совпадают с махновскими: «Русская армия стремится к тому же, к чему стремится Махно, — избавить Русь от насильников и строить новую, вольную жизнь для всех». Врангель указывал также, что после победы над красными вся земля без выкупа должна перейти к крестьянам на тех условиях, которые укажут крестьянские съезды в каждой губернии.
Политические круги белого Крыма учитывали опыт Деникина, которому пришлось вести борьбу на два фронта — против Советов и Махно, и надеялись, что союз Врангеля с махновцами обеспечит поддержку части крестьянства в борьбе против Советской власти. Послание Врангеля к Махно не дошло до адресата. Оно было перехвачено особым отделом 13-й армии. Но эта неудача не остановила генерала в поисках связей с Махно. Больше того, в мае 1920 г. в секретном приказе по армии Врангель предупреждал, что в случае перехода частей в наступление они могут вступить в соприкосновение с повстанческими отрядами и другими украинскими противокоммунистическим силами. Врангель предлагал «с противобольшевистскими группами сообразовать свои действия, имея в виду основную задачу — свергнуть коммунизм».
Однако Махно и не помышлял о союзе с Врангелем. Он считал панскую Польшу и белогвардейскую армию большими своими врагами, нежели коммунисты. Кроме того, он понимал, что чем серьезнее урон понесут красные и белые в сражениях между собой, тем в более выгодном положении окажутся его отряды. 27 июня 1920 г. в приказе-предписании для своих войск Махно писал: «В целях сохранения боеспособности нашей группы выйти из кольца красных войск, по возможности уклоняться от боя… В наших целях уйти от фронта… производить в обозе пополнение нашей армии добровольцами. Таким районом является Изюмский уезд Харьковской губернии… В интересах нашей армии уйти на время из пределов бело-красных позиций, дав им возможность сражаться до тех пор, пока мы не соберемся со своими силами».
Выполняя предписание батьки, его отряды, преследуемые красноармейскими частями, переходили из уезда в уезд, из одной губернии в другую. Основные силы Красной Армии были заняты на польском и врангелевском фронтах, поэтому ее командование не могло выделить достаточное количество частей для разгрома махновцев.
Разворачивая наступление на Донбасс — Екатеринослав в июле — августе 1920 г., Врангель вновь пытался установить контакты с Махно, чтобы заключить с ним военное соглашение. К батьке был отправлен курьер с личным письмом от генерала, который обещал свою помощь в борьбе с Красной Армией. На заседании махновского реввоенсовета предложение Врангеля было отклонено, а его посыльному уготована жестокая участь. Сохранилась такая запись в дневнике оперативного отдела махновской армии: «Принимали присланного от Врангеля с письмом делегата, которого заседание командного состава приговорило к расстрелу и постановило опубликовать в печати содержание письма и наше отношение к белым».