В ноябре в Германии произошла революция. Немцы стали выводить свои войска с Украины. Это позволило Махно с небольшими силами 27 ноября 1918 года захватить родное Гуляйполе.
- С этого времени, Нестора все уважительно называют Батька!
В то же время, у Батьки из-за обострения болезней и огромного количества задач, которые надо было решать немедленно начинаются припадки ярости. Что могло выразиться в импульсивных действиях - в том числе убийстве.
В декабре 1918 года на большей части Украины (кроме Екатеринославщины и Одессы) образовалась Директория Украинской Народной Республики. Ее опору составляли 50 тысяч сечевиков, которых подготовил Петлюра.
Петлюра готов к союзу с Батькой против большевиков. К этому же стремятся и
сами большевики. Петлюровцы заняли Екатеринослав (сейчас Днепр) и стали расправляться с большевиками и другими революционерами. Это Махно не понравилось, так как себя также считал сопричастным революции.
26 декабря 1918 года махновцы и большевики внезапным ударом выбили 7000 петлюровцев из Екатеринослава. В руки Махно попало большое количество вооружения (в том числе пушки) и боеприпасов. Петлюровцы пополнили ряды армии Махно.
Однако повстанцы не были дисциплинированными частями. Начался грабеж и пьянство. Правда большей частью это делали уголовники, которых махновцы выпустили из городской тюрьмы. Пришлось принимать жесткие меры, вплоть до расстрелов на месте преступления.
Махно назначили командиром Советской революционной рабоче-крестьянской армии Екатеринославского района. Себя же Махно называл только Главнокомандующим.