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