Несмотря на противоречия с большевиками, махновцы в сложившихся условиях были обречены на союз с ними. Единственную возможность достать боеприпасы и вооружение давала Красная Армия. Ещё в начале января Махно приказывал Чубенко:
С севера в район действий Махновцев входила Особая группа красных под командованием Дыбенко. Павел Ефимович Дыбенко представлял собой тот характерный тип революционера, который метался между анархизмом и большевизмом, сочетая свойственное многим анархистам буйство с большевистской авторитарностью. Как и Махно, он вышел из низов, и уже в юности, работая грузчиком, вступил в контакт с революционным подпольем, вернее всего — анархистским (сам Дыбенко позднее пытался представить себя старым большевиком). Но кружок, к которому примкнул Дыбенко в Риге, был не террористическим, а пропагандистским, посему юноша не оказался на каторге, а был призван во флот. Там он связался с большевиками и принялся за пацифистскую пропаганду. Дыбенко к тому же отличался физической силой, что помогло ему приобрести авторитет среди матросов. После начала революции 1917 г. Дыбенко стал депутатом Гельсингфорсского совета, а в мае возглавил Центробалт — организацию матросов Балтийского флота, среди которых были широко распространены не только большевистские, но и анархистские идеи. Эта позиция предопределила дальнейшую карьеру Дыбенко. Большевик во главе Центробалта — большая удача Ленина.
За участие в июльских событиях Дыбенко просидел месяц в Крестах, зато вышел в ореоле революционной славы, которая подкрепилась и участием в боях с немцами у Даго в октябре. Теперь у большевиков был свой кандидат в морские министры. Блестящему революционеру под стать была не менее яркая подруга — член ЦК большевиков Александра Коллонтай.
Приняв активное участие в организации Октябрьского переворота, Дыбенко вошёл в Совнарком.
Как же такой большой человек оказался в приднепровских степях во главе всего лишь дивизии?
Всё стало рушиться после того, как в феврале 1918 г. немцы двинулись на Петроград. Отряды моряков во главе с Дыбенко были наголову разбиты. В обстановкой острой политической борьбы вокруг Брестского мира Дыбенко оказался «крайним» за поражение и был снят с поста. Дыбенко и Коллонтай продолжали выступать против Брестского мира, и тогда бывшего наркома арестовали. Выйдя на свободу под поручительство жены, Дыбенко сбежал в Самару, где пользовался популярностью у леваков от анархистов до левых эсеров. Накануне бунта леваков в Самаре большевики договорились с Дыбенко о прощении грехов. Самарского Махно из него не получилось. Но и былого доверия партии не было. Пришлось начинать военную карьеру сызнова — на этот раз сухопутную. Командовать подпольщиками, батальоном. Наступление красных на Украину стало шансом — батальон быстро вырос в дивизию — крестьянство поддержало большевиков, о которых сохранило хорошие воспоминания с 1918 г. За месяц Украинский фронт вырос в 3–4 раза. А тут новые перспективы — в дивизию Дыбенко вливаются отряды, каждый из которых может стать армией — бывший петлюровец Григорьев и анархист Махно. Уж с анархистом-то Дыбенко найдёт общий язык. А сам — вперёд на Крым, где можно создать свою вотчину.
После встречи Чубенко с Дыбенко 26 января махновцам были переданы патроны, позволившие уже 4 февраля перейти в наступление. Под Михайловкой махновцы разбили белых, насчитав около сотни трупов противника. Взяв Орехов и Пологи, 17 февраля махновцы вошли в Бахмут. В это время численность махновцев оценивалась уже в 7000 бойцов[222]
.Военно-политический союз был скреплен передачей повстанцам нескольких тысяч итальянских винтовок, которые ещё сыграют в истории движения свою роковую роль. Махно получил патроны к ним, а также 2 миллиона рублей жалованья бригаде.
19 февраля Особая группа Дыбенко была реорганизована в Первую Заднепровскую украинскую советскую дивизию.
Махновцы вошли в неё в качестве 3-й бригады. В эту же дивизию на правах бригады вошли формирования атамана Никифора Григорьева, переметнувшегося от петлюровцев. Украинская государственность переживала тяжёлые времена. От неё уходила часть войска, крестьяне были недовольны политикой Директории и сочувственно встречали красных.