В конце декабря 1918 года части Добровольческой армии (до 5 тыс. бойцов) высадились в Геническе, Мариуполе, Бердянске и захватили побережье Азовского моря. К Добровольческой армии присоединились белогвардейские части Крымско-Азовской добровольческой армии, изгнанные из Крыма в Мелитополь, и Егерская бригада самообороны немецких колонистов (всего 5 тыс. штыков). В середине 1919 года белые продвинулись в «свободный район». Оборона Гуляйполя стала наиболее героическим эпизодом махновского движения. Несколько раз Гуляйполе переходило из рук в руки. Не имея оружия, резервные махновские отряды шли в бой с вилами, копьями, топорами. Махновское командование решило любой ценой отстоять «свободный район». Во время боев за село погибло около 500 махновцев. Повстанцев белые в плен не брали, а вешали вдоль дорог или расстреливали в балках. Белые казнили 20 жителей села, в том числе и брата Нестора Карпа. Махно пообещал односельчанам мстить белым, где бы они ни были.
23 января неподалеку от фронта в с. Б. Михайловка открылся первый съезд крестьян и повстанцев «свободного района». На съезде присутствовало около 100 делегатов. Махно не было на этом съезде, так как он находился на передовой. Съезд принял решение о мобилизации в армию Махно всех фронтовиков, одобрил резолюцию в поддержку махновского движения и постановил создать в районе «свободный совет». Махно во главе тысячи повстанцев пошел в наступление на ст. Гуляйполе. По колено в снегу батько шел в первых рядах наступающих, подбадривая их крепкими словечками. В боях 27–28 января махновцы отбили Гуляйполе у белых, но бои на южной околице села и за Пологи продолжались еще 10 дней.
21 января красные части Павла Дыбенко захватили Синельниково и послали махновцам телеграмму с предложением о переговорах относительно военного союза. Части Дыбенко составляли тогда 4 тыс. пехотинцев при 50 пулеметах и 18 пушках. Но им удалось 26 января выбить из Екатеринослава отряды армии УНР. Дыбенко и махновский представитель Чубенко встретились в Синельниково и составили соглашение о совместной борьбе с Директорией и белогвардейцами. В соответствии с этим соглашением махновцы подчинялись оперативному командованию П. Дыбенко (командиру группы войск Екатеринославского направления, затем 1-й Заднепровской дивизии), сохраняя свою внутреннюю структуру и независимость, выборность, самодисциплину, самоназвание, черные флаги. В начале февраля 1919 года махновцы получили от командования украинских советских частей 9 тыс. винтовок, 20 пулеметов, батарею пушек, бронепоезд, а также немного амуниции и денег.
31 января 1919 года бронепоезд комдива Дыбенко прибыл на ст. Пологи, где в его честь махновцы устроили парад. В это время бронепоезд белых прорвал махновский фронт. На ликвидацию прорыва был направлен бронепоезд Дыбенко и гуляйпольцы, вооруженные только что привезенными комдивом несколькими тысячами винтовок. Победа над белыми, захват их бронепоезда и около сотни пленных, которые были привезены в Гуляйполе, вызвали общий подъем в «свободном районе». На переговорах с Дыбенко Махно заявил о том что, возможно, согласится руководить отрядами Красной армии, принять назначенных комиссаров и создать политотделы в полках.
В феврале 1919 года Махно во второй раз женился. Его женой стала Галина (Агафия) Андреевна Кузьменко 22 лет, которая родилась в семье писаря жандармской канцелярии. Галина закончила учительскую семинарию и с 1916 года работала в школе Гуляйполя. Она принимала участие во всех походах махновцев и оказывала большое влияние на решения Нестора. В армии она занималась как культурной, так и школьной работой.
В ноябре 1918 года в Курске состоялась учредительная конференция Конфедерации анархистских организаций Украины «Набат». На конференции было провозглашено: «Украинская анархистская революция станет первой в серии мировых анархистских революций». Началом такой революции анархисты считали повстанческое движение украинского крестьянства. В феврале 1919 года «набатовцы» сделали ставку на Махно и направились в Гуляйполе «для культурного труда». Группы «Набата» существовали в Александровске, Киеве, Одессе, Елизаветграде (ныне — Кировоград), Харькове, Екатеринославе и др. (всего в 35 городах).