Для осуществления контроля за выводом германо-австрийских войск из Крыма 1 декабря 1918 года в Севастополе было высажено 500 офицеров и рядовых британской Королевской морской пехоты.
Выдвижение войск союзников в сторону Николаева и Херсона и занятие ими этих городов, больно ударили по самолюбию атамана Григорьева, уже привыкшего считать себя полновластным хозяином этих мест. Он начал действовать независимо от петлюровской директории, а его отряды пытались оказывать сопротивление силам Антанты при занятии ими Херсона, Николаева и Вознесенска. При взятии французскими зуавами (алжирскими колониальными солдатами) и греками Николаева, большую помощь в освобождении города от григорьевцев оказали остававшиеся еще там немецкие части. Они вытеснили крестьянских повстанцев Григорьева из пригородов Николаева к станции Водопой. На всех железнодорожных станциях интервенты размещали свои гарнизоны. На крупных станциях, таких как Раздельная, Березовка, Коло совка гарнизоны Антанты доходили до 400—500 бойцов. Линию фронта от Днестра до Раздельной заняли части 40-го корпуса Румынской армии.
Ввиду большой удаленности Одессы от Екатеринодара и массы недоброжелателей Гришина там из числа тех, кто «растерялся» при первом наступлении петлюровцев, а затем перебрался в кубанскую столицу и теперь клеветал там на него, усложнились отношения генерала и с командованием Добровольческой армии. Чтобы как-то наладить ситуацию, Шульгин пишет письмо председателю Особого совещания при главнокомандующем генералу А.М. Драгомирову, где пытается объяснить и доказать необходимость действий Гришина в Одессе, в том числе и причины печатания своих «одесских» денег. Драгомиров, кажется, понял это, как понял и генерал Лукомский, побывавший с инспекционным визитом в Одессе. Но недоброжелатели не унимались.
Не складывались отношения Гришина и с новым французским командованием. Началом раздоров стало закрытие французами одесской газеты «Россия», редактируемой В.В. Шульгиным, стоявшей на позиции единой и неделимой России и бичевавшей украинский сепаратизм.
Гришин-Алмазов отправил резкое письмо Д’Ансельму, выразив «живейшее огорчение» по поводу того, что газета «Россия» была закрыта «...помимо русской власти и против установленных ею правил» и по поводу того, что французское командование разрешило в Одессе выход украинствующих газет «враждебных Добровольческой армии». (Газета «Россия» была закрыта французами всего на восемь дней, но Шульгин в знак протеста отказался возобновлять издание. В то же время в Одессе выходила самостийная газета «Нови шляхы».)