К несчастью для Москвы, 35 000 белых, эвакуированных из Новороссийска в конце марта 1920 года, не уплыли в закат, а лишь совершили короткий переход до Крымского полуострова, чтобы затем высадиться в портах и курортных городах Керчь, Феодосия, Ялта, Севастополь и Евпатория. В ожидании этой армии - размещенной, как ни странно, на российской Ривьере - находился новый командующий, генерал барон Петр Николаевич Врангель, выбранный на смену Деникину конференцией командующих ВСЮР в Ялте 4 апреля 1920 года и отозванный из константинопольской ссылки, в которую его ранее отправил Деникин. Поразительно высокий и экстравагантно одетый Врангель, не стеснявшийся своего дворянства на рукаве черкески, не мог бы быть более контрастной фигурой по сравнению с довольно тупым и плебейским Деникиным. Врангель также поклялся, что его режим, который ставит во главу угла порядок, послушание и справедливость, изгладит все воспоминания о деникинской охлократической "Грабармии". С этой целью он приказал расстрелять всех мародеров, отправил в отставку ряд генералов-изменников (в том числе, в конце концов, и не в себе теперь уже генерала Слащева), сформировал кабинет (Правительство Юга России), в который вошли некоторые заметно умеренные элементы (в том числе либерал, бывший марксист П.Б. Струве в качестве министра иностранных дел), и вызвал из Парижа на пост премьер-министра совместного архитектора довоенных столыпинских крестьянских реформ - бывшего царского министра земледелия А.В. Кривошеина. Это правительство (хотя, как это обычно бывало с белыми правительствами, с оглядкой на то, какое впечатление оно может произвести на все более незаинтересованных союзников) провело необычайно радикальную земельную реформу (раздача помещичьих земель крестьянству) и обещало справедливое разбирательство всем, кто дезертировал в русскую армию из рядов красных. Отношения с крымскими татарами, составлявшими более четверти местного населения, никогда не были простыми, но Врангель сумел воспользоваться тем, что татарская национальная партия ("Миллий фирка") и политические структуры (Крымско-татарская национальная республика) были уничтожены большевистскими вторжениями 1918 и 1919 годов. Ища союзников везде, где только можно было их найти, Врангель примирительно обращался к украинцам, грузинам и другим национальностям, которых обижал Деникин. Он даже отправил делегацию с предложением союза к Махно.
Однако, несмотря на все это, основное внимание Врангель уделял армии. Он уже сделал стремительную военную карьеру, дослужившись до звания генерал-майора императорской армии еще до своего сорокалетия (несмотря на то что первоначально предпочел карьеру горного инженера армии), и всегда считался звездой в уже блиставшем гвардейском кавалерийском полку, к которому был приписан. Правда, у него не было врагов в южном лагере белых, где единственным гарантированным способом добиться признания была смерть и полк, названный в его честь, а снайперы среди первопоходников нацеливались на то, что он поздно присоединился к движению, проведя большую часть 1917-18 годов на своей даче в Ялте, а не отважился на ужасы Первого Кубанского (Ледяного) похода. Но он произвел большое впечатление во время кампании на Кубани и Тереке в первые месяцы 1919 года и был организатором столь желанного (и потенциально ключевого) взятия Царицына в июне 1919 года.
Однако ни один генерал, ни живой, ни мертвый, не смог бы в 1920 году в одиночку противостоять мощи Красной армии с позиций Врангеля. Его армия, переименованная (по примеру Колчака) в Русскую армию, насчитывала всего около 40 000 человек (включая 7 000 выживших участников Бредовского марша, которые наконец-то прибыли из Польши через Румынию в августе 1920 года); а на его базовой территории - полупровинции Крым, хотя и надежно укрытой в свободном от большевиков Черном море, проживало всего около миллиона человек, по сравнению с более чем миллионом бойцов, имевшихся в распоряжении Троцкого, и полным составом Красной армии, насчитывавшим к середине 1920 года почти 5 миллионов человек, собранных с территории, охватывавшей большую часть бывшей Российской империи с населением, приближавшимся к 100 миллионам. Неудивительно, что, приняв пост главнокомандующего тем, что осталось от белых на юге России, Врангель, как и Колчак до него, принял прославленный и загадочный титул "правитель" (pravitel′), но отказался от адмиральской претензии на главенство. Действительно, Врангель настаивал на том, чтобы все его подчиненные признали, что его задачей является сохранение армии, а не достижение победы в гражданских войнах.