Махновцы вошли в качестве 3-й бригады в состав 1-й Заднєпров-ской дивизии под командованием Дыбенко. Полученное от большевиков оружие позволило вооружить ждавшее своего часа крестьянское пополнение. В результате 3-я бригада 1-й Заднепровской дивизии стала быстро расти, обгоняя по численности и дивизию, и 2-ю Украинскую армию, в составе которой 3-я бригада сражалась позднее. В конце апреля у Махно было 15–20 тысяч бойцов. Бригада развернула наступление на юг и восток, ворвалась в Волноваху и Бердянск. Западный бастион Деникина был ликвидирован.
В ту же 1-ю Заднєпровскую дивизию вошли и формирования атамана Н. Григорьева, до этого служившего и гетману, и Петлюре. В декабре 1918 г. атаман контролировал почти всю Херсонщину, но порты Украины заняли силы Антанты, раздосадовав Григорьева. Грпгорьевцы продолжали нападать на французов и греков уже тогда, когда Директория добивалась признания со стороны Антанты. В то время как Директория эволюционировала вправо от социал-демократии, Григорьев стал симпатизировать Советской власти. Но главным для него оставался украинский национализм, который сочетался с антиимпериализмом — теперь антиантантовским.
Когда на Украину вошла Красная армия, Григорьев в январе 1919 г. объявил себя сторонником Советской власти. Бригада Григорьева в составе 1-й Заднепровской дивизии быстро выросла до нескольких тысяч бойцов — смесь советской и национальной идей оказалась популярной на Правобережье.
Григорьев атаковал французов, греков и белогвардейцев. 10 марта он взял Херсон. Затем интервенты потеряли Никополь. 3 апреля Григорьев разбил их у Березовки. Надо признать, что антантовские солдаты сражались неохотно на этой непонятной «войне после войны». В Париже шли дебаты о скорейшем возвращении контингента домой, и удары советских войск очень способствовали победе партии мира. 6 апреля Григорьев с триумфом вошел в только что оставленную интервентами Одессу. Там ему достались огромные запасы снаряжения, часть которого он раздал крестьянам, что еще сильнее подняло его популярность. Григорьевская бригада была преобразована в дивизию.
Волна советских войск, продвигавшаяся по Украине, была рыхлой и разнородной, и к тому' же плохо вооруженной. Антонов-Овсеенко сообщал: «У Махно четыре очереди на одну винтовку, у Григорьева три, у Дыбенко две…» К тому же часть сил приходилось отдавать Южному фронту для борьбы с деникинцами.
15 марта Петлюра перешел в наступление, взял Коростень и подошел к Киеву на 50 км. Гайдамаки заняли Житомир. Однако на других участках фронта красные продолжали наступать, и 18 марта 1-я Украинская дивизия В. Щорса вошла в Винницу, а 20 марта — в Жмеринку. 26 марта Петлюра был разбит на реке Тетерев и вынужден стремительно отступать.