Поведение Махно обернулось для советских войск серьезными потерями. Они вынуждены были отступить на деникинском фронте в районе Донбасса. «Махновщина принесла плоды гораздо более горькие, чем можно было предположить раньше, — писала 11 июня 1919 г. харьковская большевистская газета «Коммунар». — Наши неудачи в бассейне отнюдь не объясняются силой неприятельских войск… Единственная причина их победы — тот ужасающий яд махновского разврата, партизанства, самоволия и безволия, который заразил наши части, приходящие в соприкосновение с махновским фронтом».
Конечно, Махно играл роль обиженного и оскорбленного. Но при этом, уверенный в своей популярности и своем авторитете, рассчитывал на уход повстанцев вслед за ним из рядов Красной Армии. И в этом он не ошибся.
Вскоре вокруг батьки снова стали группироваться его бывшие и новые вооруженные отряды. Пришли к нему командиры Калашников, Будалов, Дерменжи со своими частями, порвав с красными. Махно был активно поддержан анархистами из «Набата».
Для упрочения своего положения на занятой территории батька приступил к формированию новых отрядов и соединений в районе Помошня-Елисаветград-Вознесенск. Вновь сформированная повстанческая армия состояла из четырех бригад пехоты и конницы, артиллерийского дивизиона, пулеметного полка, отдельной батьковской сотни. Это новое войско, численностью около 15 тысяч человек, было чрезвычайно пестрым по социальному составу. Но большинство, конечно принадлежало к украинскому крестьянству.
В конце июля — начале августа 1919 г. у Махно сложилось мнение о том, что он уже готов к осуществлению своей главной задачи и может не только создать «вольное», «безвластное» общество на Левобережной Украине, но и защитить его как от Деникина, так и от Красной Армии.
Эта идея активно поддерживалась вождями конфедерации «Набат». В августе 1919 г. к Махно прибыл лидер набатовцев известный анархист Волин (В. М. Эйхенбаум), ставший председателем военно-революционного совета повстанцев.
Будучи уверенным в успехе, Махно начинает военные действия против частей Красной Армии, стремясь очистить «свою» территорию в ее тылах. По пути движения махновцы уничтожают всех, кто являлся сторонником Советской власти.
«Отрицали ли когда-либо повстанцы-махновцы то, — писал Махно в эмиграции, — что они на своем пути уничтожали иногда большевистских агентов по продразверстке, а также милиционеров и председателей?.. Я заявляю — нет! Повстанцы-махновцы никогда этого не отрицали и не намеревались отрицать. Наоборот, они всегда говорили — да, мы агентов по продразверстке убивали, да, мы председателей кое-где на своем пути расстреливали, как расстреливали мы так же и только кое-где и милиционеров. Но расстреливали мы их совсем не за то, что они агенты по продразверстке, председатели комнезаможных и милиционеры из рядов бедноты… За выслеживание и указание чекистским отрядам лечивших по деревням раненых и больных махновцев и сочувствовавших махновскому движению тружеников-крестьян мы их уничтожали».
Конечно, есть много фактов, говорящих о том, что сам Махно, считая себя истинным революционером, анархистом-коммунистом, защитником трудовых масс, пресекал грабежи и убийства, призывал расстреливать мародеров. Однако избежать произвола было трудно, поскольку любой поступок легко объяснялся защитой анархистских идей.
Гуляя по тылам Красной Армии летом 1919 г., махновцы расправлялись не только с представителями Советской власти, но и нападали на отдельные воинские части, находившиеся в тылу или направлявшиеся к фронту. Налеты махновцев были особенно опасными в момент отступления советских войск под натиском превосходящих сил Деникина. Так, махновцы атаковали оказавшуюся в тяжелом положении группу Южного фронта под командованием И. Э. Якира.
Особенно не повезло 58-й дивизии этой группы. Ее части, сформированные из партизан Екатеринославщины и Северной Таврии, неохотно покидали родные места при отступлении. На обозы и тыловые подразделения дивизий нападали отряды махновцев, убивали связистов, хозяйственников, обезоруживали мелкие воинские группы. В дивизию проникали агенты батьки, призывавшие бойцов покинуть ее и перейти на его сторону. Махновцы распространяли призывы: «Все, кому дорога свобода и независимость, обязаны остаться на Украине и вести борьбу с деникинцами», «На защиту Украины от Деникина, против белых, против коммунистов, против всех наседающих на Украину». Махновские агенты призывали идти в армию к батьке, «который прогонит Деникина, освободит Украину и установит Советскую власть с настоящими коммунистами во главе». Эти лозунги, посулы и обещания вызвали волнения среди бойцов первой бригады 58-й дивизии. Часть личного состава бригады была обезоружена, а ее командир Кочергин посажен под арест. Полн. комиссар дивизии 14 августа сообщил командованию 12-й армии: «Наводненные махновскими агентами части боевого участка Кочергина с большинством командного состава перешли на сторону Махно. Штаб боевого участка захвачен махновцами». На запрос штаба 58-й дивизии, что с бригадой Кочергина, был получен ответ от самого батьки: «Бригада Кочергина… в полном составе перешла в распоряжение главнокомандующего революции товарища батьки Махно. Скоро доберемся до вас».
Через несколько дней на станции Николаев были арестованы И. Ф. Федько, Т. Михалович и другие штабные работники. На митинге, устроенном в 58-й дивизии, махновские агитаторы призывали собравшихся становиться под знамена батьки, у которого «полная свобода, вдоволь еды и горилки». Раздавались требования предать арестованных командиров 58-й дивизии «народному» суду и казнить их как «предателей». Однако в события вмешались подразделения дивизии, состоявшие из московских рабочих. Они не только освободили красных командиров, но и изгнали махновцев. Тем не менее последним удалось спровоцировать часть бойцов на захват эшелонов, цейхгаузов и цистерн со спиртом. На вокзале возник пожар. Взрывались вагоны с боеприпасами. Горели составы. Только силами частей 45-й дивизии Красной Армии были ликвидированы последствия беспорядка.
Командование Красной Армии настороженно следило за своеволием батьки. Более, того, махновские «фокусы» время от времени вызывали острую реакцию ее командиров.
Так, Дыбенко, возглавлявший Крымскую армию, готов был в связи с освобождением северной части полуострова заняться ликвидацией махновщины. Позднее его заместитель сообщал об этом следующее: «Мы с Дыбенко предлагали освободившиеся у нас силы направить в район Гуляй-Поле, захватить штаб Махно вместе с его военно-революционным советом и всякой анархо-эсеровской руководящей братией, а его части — разоружить и переформировать»… Не раз и другие красные командиры настаивали на том, чтобы покончить с Махно, отдать его под ревтрибунал, а партизанские отряды разоружить и — расформировать по регулярным частям Красной Армии. Конечно, махновская вольница ослабляла борьбу против белой гвардии. С военно-оперативной точки зрения красные командиры, требовавшие крайних мер по отношению к махновцам, были совершенно правы. Недисциплинированные и нередко враждебно настроенные к Советской власти партизаны подчас доставляли немало хлопот Красной Армии. Но махновщина носила в себе и серьезный политческий заряд в гражданской войне, и не считаться с этим было нельзя. Именно поэтому советские политические деятели, такие, как В. А. Антонов-Овсеенко, Л. Б. Каменев, А. С. Бубнов и другие, на которых Советское правительство и лично В. И. Ленин возлагали полную ответственность за отношения между Советской властью и Махно, стремились сделать все для наиболее эффективного использования повстанческих войск в борьбе с основным врагом — Деникиным.