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