Врангель получает приказание заняться укреплением Новороссийского района, куда предполагалось отступать. В это время стали распространяться слухи о том, что Врангель собирается совершить против Деникина военный переворот. Тот переадресовывает поручение, связанное с Новороссийском, генералу Лукомскому.
Врангель получает предложение генерала Шиллинга, оборонявшего Одессу, стать его помощником по военной части. Но Одесса, последний клочок территории Малороссии у белых, была сдана красным еще до того, как барон принял решение. Деникин поручает Шиллингу оборону Крыма с сокращением должности его помощника по военной части. 27 января 1920 года Врангель подает заявление об отставке.
8 февраля Деникин своим приказом увольняет от службы Врангеля и его сторонников в высшем эшелоне военной власти – генералов Лукомского и Шатилова, адмиралов Ненюкова и Бубнова. Оскорбленный Врангель с семьей перебирается в Константинополь (с последующим следованием в Сербию), откуда он пишет А. И. Деникину резкое письмо, в котором были и такие слова:
«…Если мое пребывание на Родине может сколько-нибудь повредить Вам защитить ее и спасти тех, кто Вам доверился, я, ни на минуту не колеблясь, оставляю Россию».
Деникин не оставил письмо без должного ответа, который барон Врангель получил на берегах Босфора:
«…Для подрыва власти и развала Вы делаете все, что можете…
Когда-то, во время тяжелой болезни, постигшей Вас, Вы говорили Юзефовичу, что Бог карает Вас за непомерное честолюбие…
Пусть Он и теперь простит Вас за сделанное Вами русскому делу зло…»
Деникин был надломлен неудачной двухлетней борьбой против большевизма, провалом «похода на Москву». Он потерял веру в дальнейшее успешное командование силами Белого дела на Юге России, объявив своему окружению о сложении с себя полномочий главнокомандующего. Новую кандидатуру на этот пост должен был назвать Военный совет, собираемый под председательством генерала А. М. Драгомирова в Крыму.
Можно сказать, что решение Военного совета было, по существу, предрешено, хотя часть его членов высказалась за то, чтобы А. И. Деникин оставался на своем посту. Первым из выступающих, кто назвал фамилию Врангеля, был капитан 1-го ранга Рябинин, которому никто не возразил.
Врангель, находившийся в Константинополе, получил телеграмму с приглашением прибыть на Военный совет. Вместе с тем англичане известили барона, что правительство Британии предлагает начать переговоры с большевиками об окончании Гражданской войны на условиях амнистии белогвардейцам. В противном случае Лондон отказывался помогать Белому движению. Стало известно, что деникинская армия в районе Новороссийска оказалась в безвыходном положении. Врангель без колебаний решил отправиться в Крым.
Новый белый главнокомандующий прибыл в Севастополь на английском дредноуте