Выйдя из тюрьмы, Врангель отправился в Киев к своему сослуживцу по гвардейскому полку гетману П. Скоропадскому. Побеседовав с ним и ознакомившись с обстановкой, Врангель констатировал слабость гетманского правительства, полностью зависевшего от немцев. И в итоге отправился на Дон к Деникину.
В августе 1918 года Врангель присоединился к Добровольческой армии, приняв конную дивизию, через два месяца развернутую в корпус. Как убежденный сторонник тактики кавалерийского прорыва оборонительных линий противника, возражал против использования вверенных ему частей в позиционной войне. Горячность Врангеля в отстаивании своих взглядов в споре о тактике Деникин счел нарушением субординации. В отношениях двух генералов возникла трещина. Она еще больше углубилась, когда Врангель не согласился с разработанным Деникиным планом наступления на Москву. По мнению Врангеля, главный удар следовало направить на Царицын, выйдя на соединение с войсками Колчака. И лишь после этого объединенными силами наступать на Москву. В итоге, Главнокомандующий назначил Врангеля командующим Добровольческой армией (в дальнейшем Кавказской Добровольческой), поставив ему задачу по овладению Царицыным. И тем самым фактически отстранил Врангеля от участия в «московской операции». Директиву о начале наступлении на Москву Деникин подписал в только что взятом войсками Врангеля Царицыным. Пришедший в бешенство Врангель открыто назвал эту директиву «смертным приговором» Вооруженным силам Юга России. И оказался совершенно прав. Тем не менее в декабре 1919 года за публичную критику Главнокомандующего едва оправившийся от тифа Врангель был отстранен от командования войсками, а в феврале следующего года уволен в отставку. После чего немедленно отбыл в Константинополь.
Что тут сказать, генералы вечно спорят друг с другом. У каждого в голове свои планы и свои тараканы. И все же кажется, будь Врангель летом 1919 года чуть сдержаннее, прояви он чуть больше такта по отношению к Главнокомандующему, все могло бы пойти по-другому.
В жизни же вышло так, что, когда 4 апреля 1920 года Деникин уступил свой пост Врангелю, тому оставалось думать лишь об эвакуации Крыма. Хорошо понимая объективную неизбежность краха, Врангель тем не менее взялся за дело всерьез. Да так, что едва ли не все его действия в последующие шесть месяцев могут быть названы подвигом.
Остатки выведенных из Новороссийска войск были в кратчайшие сроки переформированы во вполне боеспособные части, укреплены оборонительные периметры на севере полуострова, предприняты две серьезные наступательные операции. Первая – прорыв в Северную Таврию с целью овладения плодородными землями, способными обеспечить Крым продовольствием, увенчалась тактическим успехом. Вторая – высадка десанта на Кубани в расчете на восстание казаков, после месяца тяжелых боев закончилась неудачей. Боевой дух армии, получившей к тому времени именование «Русская», был высок.
И, главное, в Крыму были начаты радикальные реформы, для которых раньше не находилось ни времени, ни решимости. Уже в мае был принят весьма прогрессивный «Закон о земле», легализовавший захват крестьянами помещичьих земель в первые годы после революции. За ним последовал «Закон о волостных земствах и сельских общинах». Врангель выступил за федеративное устройство государства и особым указом объявил украинский язык общегосударственным наравне с русским. Был также подписан ряд указов об автономии казачьих земель, признана независимость Горской федерации Северного Кавказа, начата разработка законодательных актов, призванных обеспечить политическую самостоятельность Украины, установлены контакты с представителями Украинской народной республики С. Петлюры.
Казалось, еще немного и возникнет некий прообраз государства, описанного Василием Аксеновым в его романе «Остров Крым». Было, однако, уже поздно.
Большевистские войска стягивались к полуострову, штурм был близок, его исход предрешен. Именно в это время правительство Великобритании «очень кстати» рекомендовало Врангелю вступить в переговоры с советским правительством на предмет амнистии участникам Белого движения. В случае отказа Врангеля выполнить эту рекомендацию, правительство Великобритании пригрозило полностью прекратить оказание ему политической поддержки и материальной помощи.