По заключению Деникина, сделанному позднее Тимошенко фальшивил, а его единомышленники не хотели бороться ни в роли рабов, ни свободных граждан, они печалились о судьбе трудового народа России, но обездолили своих иногородних. В доказательство тому он указывал на переход к большевикам в последующем и самого Тимошенко, и Гнилорыбова, и Агеева.
К середине февраля обе стороны пришли к соглашению под давлением обстановки — без особой радости и без больших надежд. Деникин заверял о своем стремлении к осуществлению народного представительства, но считал, что в борьбе с коммунистической диктатурой успех могла обеспечить только военная диктатура. Итогом явилось провозглашение южнорусской власти, установленной соглашением между главным командованием Вооруженных сил Юга России и Всероссийского учредительного собрания. Первым ее главой был назван Деникин. Учреждалась законодательная палата, обеспечивающая преемственность власти главы государства и законодательную власть. Функции исполнительной власти передавались главнокомандующему и ответственному перед Законодательной палатой Совету министров, кроме министров военного и путей сообщения. Глава южнорусской власти наделялся широчайшими полномочиями распускать Законодательную палату, назначать председателя Совета министров, накладывать вето, разрешающее вторичное рассмотрение закона не ранее, чем через 4 месяца.
Деникин рассматривал это нововведение как переход от диктатуры к конституционным формам правления, хотя неограниченная власть главнокомандующего да еще при существовавших нравах на практике если и не сводили его к нулю, то существенно обесценивали. Во всяком случае, Верховный круг сразу же отказался от требования законодательных функций до созыва Палаты. Казачьи верхи снова проиграли. Богаевский был освобожден от обязанностей главы правительства. На пост председателя Совета министров донцы и терцы выдвинули кадета Н. Н. Мельникова, кубанцы — Тимошенко. Деникин, естественно, предпочел первого. Он вообще не пригласил в правительство ни одного кубанского самостийника, что вызвало у них новый приступ негодования и лишило его поддержки с их стороны. Новое правительство Верховный круг встретил недоброжелательно, Кубанское правительство Иваниса — отказом признавать его компетенцию на территории Кубани, общероссийская буржуазная общественность — подозрительно. Эсеры при участии Тимошенко и Аргунова обсуждали возможность переворота, меньшевики осудили его и потребовали соглашения с большевиками. Поддержанное лишь кадетами, которые сами к тому времени в глазах общественного мнения растеряли весь свой кредит доверия, правительство оказалось в вакууме, собственно так и не сумев развернуть своей работы.
Врангель и его сторонники активизировались. Чтобы вырваться из-под жесткой опеки Деникина, барон подал рапорт об отставке, сообщив о своем намерении уехать в Крым «на покой». 17 февраля Лукомский своей властью удовлетворил его просьбу. Еще до прибытия Врангеля в Севастополь его сторонники потребовали от Шиллинга, обвинившего его в сдаче Одессы, передать власть Врангелю, не спрашивая разрешения Деникина. Лукомский, оказавшийся там в связи со смертью его матери, тоже перешел на сторону Врангеля. Генерал Слащев, командовавший корпусом, заявил, что он будет подчиняться только Деникину и Шиллингу. Узнав об этом, главнокомандующий отказался заменить Шиллинга Врангелем. Группа деятелей из Ялты телеграфировала Деникину: «События неминуемо поведут к гибели дело обороны Крыма, если во главе власти в Крыму не будет безотлагательно поставлен барон Врангель». Шиллинг запросил разрешения сдать власть. Ночью, 21 февраля в 1 час 15 минут, Деникин срочно ответил телеграммой: «Совершенно не допускаю участия генерала Врангеля. Уверен, что Вы положите предел разрухе». Через два часа Шиллинг приказал Врангелю немедленно покинуть пределы Крыма. В тот же день был уволен в отставку и Лукомский. Врангель не подчинился. Спустя некоторое время, генерал Хольман от своего имени подтвердил приказ.
Врангель уехал в Константинополь. Но перед тем он отправил письмо-памфлет Деникину, разошедшееся потом в тысячах экземпляров в Крыму, в армии и за границей. «Вы, — говорилось в нем, — отравленный ядом честолюбия, вкусивший власть и окруженный бесчестными льстецами, уже не думаете о спасении Отечества и цепляетесь за власть, кругом ищите крамолу и мятеж. Армия, воспитанная на произволе, грабежах и пьянстве, ведомая начальниками, примером своим развращающими войска, — такая армия не могла создать Россию! Русское общество стало прозревать… Во мне увидели человека, способного дать то, что жаждали все…» Деникин ответил кратко: «Для подрыва власти и развала Вы делаете, что можете. Когда-то, во время тяжелой болезни, постигшей Вас, Вы говорили Юзефовичу, что Бог карает вас за непомерное честолюбие… Пусть Он и теперь простит Вас за сделанное Вами русскому делу зло».
Верхи метались в панике. Низы вообще вышли из повиновения. Деникин потом вспоминал: «Если и раньше наш тыл представлял из себя в широком масштабе настоящий вертеп, то в начале 1920 г., перед нависшей и ожидаемой катастрофой, извращение всех сторон жизни, всех сторон общественной морали достигло размеров исключительных». Началось бегство за море. Чтобы разрядить обстановку, он издал 3 февраля директиву об эвакуации из Одессы, Севастополя и Новороссийска на английских кораблях в Салоники, славянские страны Балканского полуострова, на Кипр, Принцевы острова. В первую очередь отправлялись больные и раненые, семьи фронтовиков, военных и гражданских служащих, во вторую — прочие, если позволяли время и место, в последнюю — начальники. Но так было в идеале. Главными же регуляторами очередности на деле являлись протекционизм и взяточничество. Официальную правительственную помощь получили 40 тыс., неофициально выехало еще больше. Деникин обратился к Антанте «решительно и незамедлительно принять меры к охране флотом Черноморской губернии».
Главнокомандующий нервничал. Но действия его не утратили четкости и логики. Теперь вообще многое держалось только на нем. Как никогда еще ему нужен был хоть самый маленький, но успех на фронте. С ним он связывал все свои последние надежды. И он создал крупный кулак из казачьей кавалерии. Генерал Павлов, возглавивший группу в 12 тыс. сабель, тотчас отправился в рейд вдоль южного берега Маны-ча, чтобы сокрушить с фланга советские 1-ю Конную и 10-ю армии. Ему удалось оттеснить их за Маныч и ринутся на Торговую, но там он натолкнулся на ударную группу М. Д. Великанова из 10 армии, на помощь которой устремились конники Буденного. Завязались ожесточенные бои. Чтобы отвлечь части Красной армии от Павлова. Деникин прямо на Ростов бросил Добровольческий корпус, который, воспользовавшись внезапностью, 21 февраля ворвался в город. У главкома заликовало сердце, а пропаганда уже начала свою кампанию.
Но радость оказалась преждевременной. Натиск группы Павлова захлебнулся. Вытесненная на леденящий ветер в степь, покрытую глубоким снегом, она только замерзшими потеряла около 5 тыс. казаков и свыше 2 тыс. коней. Преследуя Павлова, 1 Конная очистила Средний Егорлык, а группа Великанова — Песчанокопскую. У Горькой Балки советские конники наголову разбили 1 Кубанский корпус, пленив 4,5 тыс. человек.
Тем временем советские войска 8-ой армии, перегруппировавшись, 23 февраля выбросили деникинцев из Ростова за Дон. Деникин в срочном порядке перевел свою Ставку из Тихорецкой в Екатеринодар. 25 февраля в районе Среднего Егорлыка разыгрался встречный бой больших кавалерийских масс. Казачья конница понесла большие потери и не выдержала натиска. Бросив 29 орудий, 120 пулеметов, около тысячи повозок, множество пленных и лошадей, она обратилась в бегство. Через несколько дней, 29 февраля, деникинцы потеряли Ставрополь. Кавказский фронт Красной армии наседал со всех сторон. Партизанская Красная армия Черноморья освободила Туапсе, а Советская зеленая армия во главе с П. Моринцом, возникшая там в конце 1919 — начале 1920 г., обложила с двух сторон Новороссийск, из тюрьмы которого подпольщики сумели увести около 500 обреченных на смерть политических заключенных.