В июне к Махно прибыли из Киева анархисты группы "Набат", в главе с анархистом Барон. В том же месяце к шайке примкнуло много анархистов других толков и "социалистов" из разных городов юга России. С этого времени деятельность шайки Махно получает иное направление. Махно мечтает о создании Запорожской сечи, он лихорадочно набрасывает перед слушателями грандиозные планы создания крестьянской республики; анархисты же пытаются придать махновскому движению идейный характер.
Обстоятельства благоприятствовали Махно. Крым и Украина были оккупированы иноземными войсками, которые крестьянское население ненавидело. Полицейские и гражданские власти гетмана наводили порядок в селах: в села заходили карательные отряды "для наведения порядка", причем производили аресты, а иногда и расстрелы крестьян. Кроме того, из городов возвращались помещики, которые, опираясь на вооруженную силу, жестоко расправлялись с крестьянами, мстя им за те убытки, которые они понесли в своих разоренных поместьях. Крестьяне все больше и больше ожесточались и искали защиты у разных атаманов, как это было в Киевской, Полтавской и Черниговской губерниях; на юге же все симпатии были направлены к смелому и решительному Махно.
К этому следует добавить, что в июне месяце военным министром гетмана, генералом Рагоза, был издан приказ, по которому из украинской армии увольнялись все офицеры военного времени, с предоставлением им сомнительного права доучиваться на положении юнкеров в военных училищах. Это распоряжение не только понизило количественно армию гетмана, но и создало врагов армии, чем, как известно, не преминул воспользоваться Петлюра, который и вербовал в свою армию этих офицеров.
Из этой среды вышли наиболее активные атоманы: Зеленый, Струк, Соколовский, Григорьев и другие. Из них к Махно присоединились прапорщик Петриченко и много других, не менее выдающихся, махновцев.
С каждым днем шайка Махно усиливалась все новыми кадрами, переформировывалась и получала правильную организацию. В шайке была пехота, кавалерия, пулеметы и даже артиллерия. Из этих кадров потом и развернулась махновская армия.
Однако под давлением регулярных немецких отрядов, Махно был вынужден отходить от крупных городов, к которым постепенно подбирался, и опираться исключительно на села, вербуя в свои ряды крестьян. Партизанскую войну на юге России Махно начал с того, что стал нападать на карательные отряды, грабить поезда, захватывать железнодорожные станции, уничтожая небольшие гарнизоны немцев и полицейских властей гетмана. Смелые и неожиданные нападения Махно всегда сопровождались неизменными успехами. Его имя стало именем крестьянского героя.