Между тем в мире произошли важные события, которые в корне изменили положение и в Украине. В октябре 1918 года Германия и Австро-Венгрия потерпели военную катастрофу. Успешное наступление сил Антанты, экономический и политический кризис, революционные настроения и национальные движения разрушили Австро-Венгерскую империю, которая в конце октября 1918 года капитулировала. А 11 ноября 1918 года и Германия капитулировала перед Антантой. В тот же день было объявлено о постепенной эвакуации из Украины всех немецких и австро-венгерских войск. В середине ноября 1918 года Директория подняла всеукраинское народное восстание против гетманского режима. Эти события помогли махновскому отряду, оказавшемуся на краю гибели, продолжить борьбу.
27 ноября отряд Махно захватил Гуляйполе и окрестные села и на этот раз утвердился здесь надолго. Махно произвел реорганизацию своих военных формирований, пытаясь из мелких отрядов создать батальоны. Постепенно Гуляйполе стало центром всего революционного движения Екатеринославщины и Северной Таврии. Здесь были образованы органы управления подконтрольной повстанцам территории и руководство самим движением – революционный совет и штаб повстанцев. Махно был избран командующим всех повстанческих отрядов и начальником штаба, а его войско стало называться махновцами. К началу декабря отряд Махно уже состоял из 3 тыс. человек, вооруженных 30 пулеметами и 6 пушками.
14 декабря гетман Скоропадский отрекся от власти и выехал за границу. Началось возведение новой Украины – Украинской Народной Республики (УНР). Однако уже через несколько дней без объявления войны Советская Россия повела наступление на Украину. В. Антонов-Овсеенко, командующий красноармейскими силами, наступающий на Харьков, разослал директиву всем повстанческим отрядам Украины, требуя от них поддержать продвижение Красной армии.
13 декабря 1918 года махновская делегация подписала соглашение с петлюровцами, согласно которому махновцы должны были организовать фронт против белых. Махновцы получили от командования УНР вагон патронов и полвагона винтовок и взрывчатки. Ухудшение отношений между махновцами и силами Директории произошло после событий 20–21 декабря: в Екатеринославе петлюровцы разогнали городской совет и ревком большевиков. Губревком предъявил ультиматум с требованием освободить арестованных большевиков, угрожая