Критика партийности звучит и в размышлениях Махно: «Революционные партии при всех своих потугах, подчас колоссальных и достойных уважения, не могут вместить в рамки своих партийных доктрин ширь и глубину жизни трудящихся». 61
Несмотря на противоречия с большевиками, махновцы в сложившихся условиях были обречены на союз с ними. Единственную возможность достать боеприпасы и вооружение давала Красная Армия. Еще в начале января Махно приказывал О. Чубенко: «Может удастся соединиться с Красной армией, которая по слухам захватила Белгород и перешла в наступление по всему Украинскому фронту. Если будешь иметь с ней встречу, заключи с ней военный союз». 62 Махно не дал Чубенко полномочий на ведение каких — либо политических переговоров с красными, и эмиссар «батько» ограничился лишь заявлением о том, что «мы все идем за советскую власть». 63 После встречи Чубенко с Дыбенко 26 января махновцам были переданы патроны, позволившие уже 4 февраля перейти в наступление. Взяв Орехов и Пологи, 17 февраля махновцы вошли в Бамут.
Военно–политический союз был скреплен передачей повстанцам нескольких тысяч итальянских винтовок, которые еще сыграют в истории движения свою роковую роль. Махно получил патроны к ним, а также 2 миллиона рублей жалованья бригаде.
Махновцы вошли в качестве 3‑й бригады в состав Первой Заднепровской дивизии под командованием Дыбенко. «Дыбенко ему сказал, что он на самом лучшем счету у большевиков коммунистов», — вспоминает Чубенко о встрече комдива с Махно. Вероятно, на встрече Дыбенко пожаловался Махно на анархистов. Последний по окончании встречи назвал их «политическими шарлатанами», которые «набрали авансов у Советской власти и не отчитались», что ухудшает отношения с красными. 64 Впрочем, к этому времени у Махно накопились и свои противоречия с первой волной городских анархистов, прибывших в район, и претензии коммунистов пали на благодатную почву, став еще одним поводом к тому, чтобы «выбросить» группу Венгерова. 65 Впрочем, ослабив ее влияние, Махно сохранил за способными пришлыми анархистами «первой волны» важные посты в армии. 66
Большевистское оружие позволило вооружить ждавшее своего часа крестьянское пополнение. В результате 3‑я бригада 1‑й Заднепровской дивизии стала расти как на дрожжах, обгоняя по численности и дивизию, и 2‑ю Украинскую армию, в составе которой 3‑я бригада сражалась позднее. Если в январе у Махно было около 400 бойцов, то в начале марта — уже 1000, в середине марта 5000, а в апреле 15–20 тысяч. Пополнившаяся в результате «добровольной мобилизации», махновская бригада развернула наступление на юг и восток. Первоначально красные командиры относились к формированию махновцев скептически: «Под Бердянском дело — табак. Махно льет слезы и вопит о поддержке». 67 Через неделю, однако, пройдя с боями за полтора месяца свыше 100 км, махновцы ворвались в Бердянск. Западный бастион Деникина был ликвидирован.
