Махно отправил отряд Петренко (800 бойцов) на север Екатеринославщины. За Павлоград и Лозовую махновцы вели ожесточенные бои с частями армии УНР. Большевистский отряд разоружил махновцев и арестовал Петренко. После этого Махно направил против красных довольно большой отряд под командованием брата Петренко, который освободил арестованного брата и разогнал большевистский штаб. Наступление махновцев против отрядов немецких колонистов, организованных в добровольческую Егерскую бригаду, сложилось неудачно.
3—4 января 1919 года на вокзале ст. Пологи состоялся повстанческий съезд, на который прибыли 40 делегатов от отрядов и местного населения. Съезд высказался за создание «свободных советов», которые действовали бы без нажима со стороны военных или партийных деятелей. Под власть Советов переходило разделение земли и сельскохозяйственного инвентаря, они распоряжались землей имений. Съезд избрал оперативный штаб армии – высший военный орган фронта и тыла. Махно оставался командующим всей армией. Штаб должен был слить отряды в полки и сформировать новые части. Сложно было ограничить самоуправство атаманов местных отрядов, которые не желали подчиняться штабу. Съезд вооружил штаб директивой о том, что все отряды, не подчиняющиеся решению штаба, подлежат разоружению, а их командиры будут отданы под общеповстанческий суд.
Махновский фронт подразделялся на 4 основных участка. Было создано 5 повстанческих полков имени батька Махно, «черная сотня» – охрана Махно, конный отряд Щуся. Всего махновское войско насчитывало 8—10 тыс. штыков.
В конце декабря 1918 года части Добровольческой армии (до 5 тыс. бойцов) высадились в Геническе, Мариуполе, Бердянске и захватили побережье Азовского моря. К Добровольческой армии присоединились белогвардейские части Крымско-Азовской добровольческой армии, изгнанные из Крыма в Мелитополь, и Егерская бригада самообороны немецких колонистов (всего 5 тыс. штыков). В середине 1919 года белые продвинулись в «свободный район». Оборона Гуляйполя стала наиболее героическим эпизодом махновского движения. Несколько раз Гуляйполе переходило из рук в руки. Не имея оружия, резервные махновские отряды шли в бой с вилами, копьями, топорами. Махновское командование решило любой ценой отстоять «свободный район». Во время боев за село погибло около 500 махновцев. Повстанцев белые в плен не брали, а вешали вдоль дорог или расстреливали в балках. Белые казнили 20 жителей села, в том числе и брата Нестора Карпа. Махно пообещал односельчанам мстить белым, где бы они ни были.
23 января неподалеку от фронта в с. Б. Михайловка открылся первый съезд крестьян и повстанцев «свободного района». На съезде присутствовало около 100 делегатов. Махно не было на этом съезде, так как он находился на передовой. Съезд принял решение о мобилизации в армию Махно всех фронтовиков, одобрил резолюцию в поддержку махновского движения и постановил создать в районе «свободный совет». Махно во главе тысячи повстанцев пошел в наступление на