С каждым днем шайка Махно усиливалась все новыми кадрами, переформировывалась и получала правильную организацию. В шайке была пехота, кавалерия, пулеметы и даже артиллерия. Из этих кадров потом и развернулась махновская армия.
Однако под давлением регулярных немецких отрядов, Махно был вынужден отходить от крупных городов, к которым постепенно подбирался, и опираться исключительно на села, вербуя в свои ряды крестьян. Партизанскую войну на юге России Махно начал с того, что стал нападать на карательные отряды, грабить поезда, захватывать железнодорожные станции, уничтожая небольшие гарнизоны немцев и полицейских властей гетмана. Смелые и неожиданные нападения Махно всегда сопровождались неизменными успехами. Его имя стало именем крестьянского героя.
«Идем к Махно» — сделалось лозунгом крестьянских масс.
В дальнейшем, поощренный успехом, Махно перешел почти к открытой войне с немцами и австрийцами. Австрийцы были так терроризованы махновцами, что боялись показываться дальше Екатеринослава и стали отзывать из сел и небольших городов свои отряды; но немцы взглянули на это иначе.
Дерзкие нападения Махно выводили из себя высшее немецкое командование в Киеве, и, по его приказу, для полного уничтожения отрядов Махно, в Новороссии начали сосредоточивать крупные воинские силы.
Под давлением немецких отрядов Махно отступил и в Александровском районе попал в кольцо. Однако, немцы и на этот раз остались верными своей тактике: они слишком много времени потратили на артиллерийскую подготовку общей атаки. Махно, испытав действие сосредоточенного артиллерийского огня и понеся большие потери, сумел все же найти выход из кольца охвативших его немецких войск и с небольшим уцелевшим отрядом ушел, сделав в одну ночь переход более чем в 60 верст.
В особом приказе немцы торжественно объявили: «Бандит Махно уничтожен», но уже на пятый день Махно вырезал захваченный им врасплох отряд австрийцев возле станции Константиноград и заставил всех офицеров, взятых в плен, в том числе и начальника отряда, играть с ним в карты в течение двух суток, после чего офицеров расстрелял, якобы за то, что они осмелились его «обыграть».
В октябре начался отход с Украины сперва совершенно разложившихся после революции австрийцев, а затем и немцев. Отход принес Махно ряд побед над теми и другими, а, главное, дал в его руки огромное количество вооружения и всевозможного технического снаряжения.
Трудно сказать, во что обошлось немцам и австрийцам знакомство с Махно. По официальным данным гетманских властей, за апрель-июнь месяц Махно совершил 118 налетов и грабежей, сопровождавшихся человеческими жертвами. Но все эти налеты, грабежи и нападения на эшелоны уходивших домой немцев и австрийцев кажутся незначительными по сравнению с первым захватом гор. Екатеринослава в декабре 1918 года.
