В Гуляй-Поле Нестора, которого помнили как человека имеющего опыт революционной борьбы, сразу избрали председателем местного крестьянского союза. Затем он стал первым председателем Гуляйского Совета рабочих и крестьянских депутатов, а в августе, во время подавления корниловского выступления, — и комитета спасения революции.
25 сентября 1917 года Н. Махно подписал декрет Совета о национализации всей земли и разделе ее между крестьянами. Задачи Октября в Гуляй-Поле были выполнены досрочно и бескровно.
После Брестского мира Украина отошла к Германии. Нестор Махно пробрался в Москву, где он, если верить его воспоминаниям, встречался с Лениным и Дзержинским, получил от них рекомендации начинать на оккупированной территории гражданскую войну. Вернувшись домой под видом сельского учителя, он собрал отряд из 40 человек и совершил ряд дерзких нападений на посты германского командования, только за апрель их было 118. Под знамя Махно охотно собирались местные крестьяне, матросы с затопленных кораблей Черноморского флота, немало бывших офицеров. В июне в отряд прибыли анархисты группы «Набат», чтобы подвести под движение «идейную базу». Это движение западные советологи называли «крестьянской войной под предводительством Н. Махно».
На Украине хозяйничали немцы, призванные Центральной Радой. Население их ненавидело, так как оккупанты обеспечивали себя продовольствием и держали власть с помощью силы, карательных отрядов. Кроме того, из городов возвращались помещики и, как правило, жестоко мстили за разграбление своих имений. В этой ситуации Махно был единственным, кто с крестьянами делился, их защищал. В своих выступлениях он говорил, что города вообще не нужны, а горожан, в том числе рабочих, надо переселить в деревни, нужно строить новую, исключительно крестьянскую жизнь без властей и прихлебателей. Пойдешь к батьке Махно — быстро обогатишься, будешь сам себе хозяин, ибо чинов в его армии нет, поживешь в свое удовольствие и потом вернешься, когда сам захочешь, к земле, с добычей, а батька твою крестьянскую жизнь защитит.
Сказать, что сельскому люду нравилась такая политика — значит ничего не сказать. В короткий срок весь сельский юг Украины встал горой за батьку Махно. В каждой деревне, на каждом хуторе у него были свои сподвижники. Они укрывали раненых махновцев, сообщали о передвижениях войск, снабжали продуктами. Махно мог смело с маленьким отрядом идти в глубокий тыл противника, в нужном месте мобилизовать тысячи добровольцев, неожиданно напасть на город, на армейскую часть и исчезнуть в украинских степях, в днепровских плавнях, лесах и перелесках. Потому-то четыре года и властвовал Махно ца Украине, и ни немцы, ни белое офицерство, ни командиры Красной Армии ничего с ним поделать не могли. Они не привыкли иметь дело с таким противником. С одной стороны, костяк его армии насчитывал едва ли пять тысяч человек, постоянно пьяных, не признающих дисциплины, с другой — по желанию Махно и по мере надобности его войско вмиг вырастало до десятка тысяч, а после захвата города или разгрома гарнизона так же быстро исчезало, рассасывалось по деревням с награбленным, — и попробуй определи, кто из мирных селян махновец, а кто нет.
Ставили генералов и командармов в тупик и тактические хитрости Махно. Именно он, а не буденовцы впервые стал широко применять тачанки. И сам прекрасно вел пулеметный огонь. Впервые догадался сформировать свою разведку в основном из особ женского пола. Долгое время они, не вызывая подозрений, просачивались во все районы, в воинские части и передавали ценные сведения. Благодаря им и услугам местного населения Махно всегда имел исчерпывающую картину происходящего у противника и потому нападал внезапно на слабейшего или не подготовленного к бою.
Красные в начале 1918 года боролись против засилья на Украине немцев и уже этим были союзниками Махно. Кроме того, главковерх Антонов-Овсеенко, боровшийся с Радой во имя Советов, был поборником партизанских методов войны, видел громадную силу в Махно, Григорьеве, Шинкаре и им подобных атаманах, умело льстил им, обещал полную власть в пределах «их» уездов и губерний.
В итоге Махно и Григорьев, по существу, изгнали немцев, а потом Петлюру с Украины, а недавно созданная необученная 25-тысячная «украинская» армия Советов лишь триумфально шла по расчищенным атаманами дорогам и за 4 месяца получила в свое распоряжение богатейший край. Махно стал орденоносцем и героем большевистской прессы, Антонов-Овсеенко позволял ему распоряжаться у себя в войске, как он хочет. Ни слова не сказал, даже когда Махно отослал (пешком) военспецов, присланных главкомверхом, оставив себе лишь Васильева в качестве начальника штаба.
В конце 1919 года все, что группировалось вокруг Махно, носило общее название — «Армия имени батьки Махно».