2 февраля 1919 года украинское советское правительство телеграфировало Ленину о присоединении григорьевских отрядов к Красной Армии. Части Григорьева были объединены в Первую бригаду 1-й Заднепровской дивизии Украинского фронта. Эта бригада получила задание держать фронт по линии Вознесенск — Алешки — Никополь — Ало-столово — Кривой Рог, сдерживая продвижение интервентов и не допуская их объединения с наступавшими из Северной Таврии белогвардейцами.
С февраля 1919 года главнокомандующим Юго-Западного края (Херсонской губернии) становится белый генерал А. Санников (был назначен по предложению Деникина), а военным губернатором Одесского региона остался генерал А. Гришин-Алмазов.
К февралю 1919 года военные силы Антанты и белогвардейцев в районе Одесса — Херсон заметно увеличились. Против 10-тысячной бригады Григорьева в районе Одессы было сконцентрировано до 45 тысяч хорошо вооруженных войск. Французские войска выросли до 25 тысяч штыков, имея 22 танка. Греческие войска в Одессе составили 12 тысяч штыков (ожидалось прибытие в Одессу еще до 40 тысяч греческих бойцов). Польский добровольческий легион (стоял в Одессе) составил 2 тысячи штыков. Румынская армия (части 40-го румынского корпуса) заняла часть фронта от Днестра до Раздельной силой в одну тысячу штыков. Объединенная антантовская армия Одесского района имела на вооружении 80 пушек. Одесская армия белогвардейцев — Отдельная Одесская стрелковая бригада генерала Н. Тимановского составила еще 3300 штыков и 1600 сабель. Эта бригада была создана из офицеров и солдат, которые перешли из частей гетмана (5-я и 6-я дивизии, 2-й Волынский полк) под знамена белогвардейцев в Одессе.
В Одессе в декабре 1918 года стал создаваться и белый флот. Управляющим военно-морской базой Одессы и этим флотом стал вице-адмирал Ненюков, но ему подчинялись только две канонерские лодки и четыре тральщика.
В начале февраля 1919 года в Херсоне, где уже находилось 500 солдат Антанты, высадился новый контингент — 500 французских и 2 тысячи греческих солдат, которые имели 4 орудия, 2 броневика. В Николаеве количество французских (зуавы) и греческих войск достигло 3 тысяч штыков. Но главные силы, на которые рассчитывали интервенты в городе, были немецкие солдаты (остатки 15-й германской дивизии — до 16 тысяч штыков). Именно немецкие солдаты в феврале 1919 года вытеснили повстанцев Григорьева из пригородов Николаева к станции Водопой (40 км от Николаева). На всех железнодорожных станциях от Одессы до Херсона разместились мелкие отряды по 30–40 солдат Антанты. На крупных станциях, таких, как Колосовка, Раздельная, Березовка, гарнизоны Антанты составляли 400–500 бойцов.
20 февраля 1919 года французские войска выбили григорьевцев из Вознесенска. Однако уже через неделю Григорьев, начав общее наступление на Херсон, отбил Вознесенск. Частям Антанты пришлось создавать протяженный фронт вдоль железной дороги Николаев — Херсон, выведя на позиции до 8 тысяч солдат, 20 пушек, 18 танков, 4 броневика, 5 самолетов. Против сил Антанты Григорьев мог выставить только около 6 тысяч плохо вооруженных крестьян — повстанцев с 8 пушками. Но случилось чудо… Части Антанты, брошенные в зимней херсонской степи, далеко от солнечной Греции, Алжира и Франции, не смогли сдержать минимального напора крестьянских отрядов.
С 3 марта 1919 года Григорьев начинает осаду Херсона, ежедневно ведя обстрел города из пушек. В ответ по позициям григорьевцев вела огонь артиллерия эскадры Антанты. Французские солдаты и матросы (французский дредноут «Жюстис») отказывались сражаться и требовали возвращения армии во Францию. После пяти дней упорных боев (8 марта) григорьевцы (всего около полутора тысяч повстанцев) врываются в город, оттеснив греков в Херсонский порт. На улицах города происходят штыковые бои с греческими войсками. В телефонном разговоре Григорьева с греческим комендантом Херсона атаман потребовал от греков немедленно сложить оружие. Командование войсками Антанты выслало на помощь Херсонскому гарнизону 3 тысячи солдат с 6 танками. Однако эта помощь не успела выгрузиться до сдачи Херсона (10 марта) и не приняла участия в боях за город. После падения Херсона Григорьев захватил огромные трофеи (6 пушек, около 100 пулеметов, 700 винтовок).