11 июля махновцы вели бои с 30-м квалерийским полком, частями 3-й кавалерийской бригады и эскадроном незаможных крестьян и понесли большие потери.
Оставшиеся в живых 100–150 всадников двинулись из пределов Запорожской губернии на восток и оторвались от преследующих их красных кавалеристов. Тем не менее ежедневно они теряли до 10 человек убитыми. С этих пор началось безостановочное преследование банды броневиками. Даже ночью махновцы не имели возможности останавливаться в селах и отдыхать и каждый час использовали для того, чтобы оторваться от красных отрядов. Несколько раз банда обращалась в бегство при виде одной только легковой машины.
Все опасности и лишения походов вместе с Махно разделяла его жена Галина Андреевна. Вопреки легенде о том, что батька был женат, по крайней мере, дважды и имел множество любовниц, нужно сказать со всей определенностью: Кузьменко была единственной его женой.
По сведениям одного пленного, после боя в районе села Мешковка Махно с десятью всадниками ушел в неизвестном направлении, поручив командование начальнику штаба Тарановскому. Батька предпринял отчаянную попытку объединить уцелевшие банды в одну группу. И это ему удалось: ведь он по-прежнему пользовался большим авторитетом среди атаманов и рядовых членов уцелевших банд.
Дальше события развивались так. С примкнувшими к его отряду атаманами Золотым Зубом, Коненко и Москалевским Махно направился в сторону Миллерово, но был настигнут красными частями в районе Нагольной. После жаркого боя уцелело лишь 60 махновцев, которые переправились затем через реку Донец и оказались на территории Северо-Кавказского военного округа. По некоторым сведениям, у бандитов оставался только один пулемет и совсем немного патронов…
После рейда по Северному Кавказу и Воронежской губернии Махно вновь возвратился в Харьковскую губернию. Стремительно передвигаясь по уездам, к 17 августа он оказывается на правобережье Днепра, где ведет беспрерывные бои с красными частями.
20 августа махновцы атаковали бригаду 7-й кав-дивизии у деревни Горделеевки, захватили несколько пулеметов и ушли в сторону Нового Буга. На следующий день они объединились с бандой Иванова. К тому времени были убиты ближайшие помощники батьки: Щусь, Фома Кожин, Забудько, Кириленко, Лось, Иванюк. Махно отчетливо понимал, что дело его проиграно, но сдаваться не хотел.
23 августа, спасаясь от преследования 45-го кавалерийского полка, махновцы бежали в Краснополье, а оттуда на Ольховатую. В районе Соболевки на них обрушился кавалерийский эскадрон 24-го полка. 28 августа под огнем частей Красной Армии Махно с остатками своей банды переправился через Днестр и оказался в Румынии.