Деникин оскорбился. Охлаждение в отношениях с французами его не пугали так сильно, как того хотелось бы союзникам. В 1919 году в деникинском лагере никто уже особенно не обольщался относительно реальных сил, которые может выставить Антанта для непосредственных боевых действий: не более 30 тысяч. Надеяться приходилось на свои силы.
Деникин наотрез отказался сотрудничать с украинскими националистами, как предлагали ему французы, после чего деникинско-французские переговоры зашли в тупик.
«Одесский омут», как считал Деникин, погубил «и идею французской интервенции, и самую Одессу». Французы выслали из Одессы представителей Добровольческой армии, сформировали «русское правительство» во главе с князем Львовым и по согласованию с этим правительством установили оккупационное управление Южной Россией. Управление это на самом деле распространялось на Одессу, которая «билась в судорогах нездорового политиканства и спекулятивного ажиотажа», и на близлежащие населенные пункты. Французский главнокомандующий генерал Фош заявил, что не придает армии Деникина большого значения, «потому что армии не существуют сами по себе... лучше иметь правительство без армии, чем армию без правительства».
С точки зрения устоявшейся демократии, логика генерала Фоша была безупречной, ставка делалась на демократические традиции, на правительства, на партии. Французы не учли исторически сложившуюся роль вооруженной силы в России, не обратили внимания на то, что Добровольческая армия подмяла под себя государственные образования на Юге России.
Отстранив деникинское командование, французы не имели достаточно сил для удержания Юга России.
6 апреля 1919 г. Одесса была сдана ими советским войскам, что, как вспоминали очевидцы, вызвало «взрыв негодования против французов как в армии, так и в обществе».
Центр внимания французов отныне переносился на Запад. Огромную роль тут сыграла революция в Венгрии. Большевики отныне рвались на соединение к «красным мадьярам», а французы создавали на их пути барьер.
Оплошностью французов воспользовались англичане. 16 апреля в Екатеринодар к Деникину приехал английский главнокомандующий генерал Мильн. Англо-деникинские отношения были восстановлены.
Деникин в свою очередь воспользовался «благосклонностью» англичан и попытался навести относительный порядок на Кавказе. Большевики в этом регионе пытались найти массовую поддержку и с этой целью передали ингушам четыре терские казачьи станицы, а самих казаков при помощи ингушей выселили. Такую же поддержку они хотели найти у чеченцев, и когда все население Терека, измученное бесконечными набегами и грабежами, хотело объявить чеченцам войну, большевики настояли на мирных переговорах и включили чеченских представителей в местные органы власти. Когда Добровольческая армия выбила большевиков с Северного Кавказа, указанные народы держались по отношению к Деникину настороженно.
Деникин встретился с представителями всех народов Кавказа, на всех таких встречах присутствовали английские высокопоставленные лица. Было разработано и объявлено «Временное положение о гражданском управлении в местностях, находящихся под верховным управлением главного командования вооруженными силами на Юге», закрепившее полную власть верховного деникинского командования, жизнь по законам, изданным до 25 октября 1917 года, казачьи привилегии, главенство православной церкви, русский язык как государственный. У ингушей отобрали захваченные ими у казаков станицы.
Попытки сопротивления вызывали карательные экспедиции. Причем объявлялось, что экспедиция направлена против какого-либо народа в целом. Все конфликты в регионе рассматривались как национальные и выносились на третейский суд, также национальный по своему составу. Так, трения между осетинами и ингушами предлагалось вынести на третейский суд кубанских казаков и кубанских черкесов.
«Горское правительство» разбежалось, в эмиграцию отправился «маджлис», горский парламент. Власть на местах была передана генералам русской службы, но коренной национальности. В Дагестане — генерал Халилов, в Кабарде — Бекович-Черкасский.
Главной задачей оставалась борьба с большевиками в центре России. Иностранные союзники колебались в оказании поддержки, им нужны были заверения в демократизме. 10 (23) апреля 1919 г. Деникин и председатель Особого Совещания Драгомиров обратились к представителям союзников с декларацией, определяющей цели Добровольческой армии. Как признавал Деникин, декларация во многом предназначалась для того, чтобы произвести благоприятное впечатление на английскую рабочую партию (лейбористов). Декларация провозглашала: