К середине ноября Ставрополь был окружен врангелевцами. Красные попытались прорваться на север. Врангель мгновенно воспользовался тем, что их ударные части оторвались от основной массы. Атаковал с тыла, потом развернул свои полки и ринулся на город! Большевистские части бежали в северо-восточные степи, белая конница сидела у них на плечах, захватывая пленных и огромные обозы. Ставрополь был взят 15 ноября.
П. Н. Врангель получил под свою команду 1-й конный корпус, куда вошла 1 — я конная дивизия и 2-я Кубанская генерала С. Г. Улагая. Врангелевскому корпусу приказали преследовать Таманскую красную армию.
В этой погоне белые части слишком вырвались вперед, их могли отрезать: разведка перехватила красного вестового с приказом об общем контрнаступлении. Врангель быстро сориентировался, 1-й конный корпус, получив все запасы патронов, встал на своей позиции насмерть. А барон вместе с Кубанской дивизией за несколько часов до намеченной красными фронтальной атаки ринулся на большевиков!
Советское войско бежало, Врангель же беспокоился и о других красных, наседающих по соседству на части генерала Казановича. Барон бросает свою конницу туда в южном направлении, молниеносный маневр и атака — новая победа! Взяли две тысячи пленных, сорок пулеметов, семь орудий, добротные обозы. За все эти бои П. Н. Врангель 5 декабря был произведен в генерал-лейтенанты.
К концу 1918 года красные попытались развить контрнаступление на ставропольском направлении. Как раз в это время в корпус Врангеля прибыла союзническая миссия вместе с генералом А. И. Деникиным, который стал главнокомандующим Добровольческой армией после кончины в октябре ее Верховного руководителя генерала М. В. Алексеева.
Петр Николаевич продемонстрировал высоким гостям набег. Обходная колонна его корпуса двинулась по зимней распутице быстрым маршем и подсекла с фланга и тыла большевиков, снова навалившихся к югу на части генерала Казановича. Итог: тысяча пленных, 65 захваченных пулеметов и 12 орудий. Врангель не спал из-за этого два дня, проскакав более ста верст.
1-й конный корпус Врангеля и отряд генерала Станкевича объединили в войсковую группу под командованием генерала Врангеля. Ей поставили задачу: овладеть главным оплотом Таманской армии красных — селением Святой Крест. Отбить у безбожников место с таким названием было чем-то вроде подарка к близкому Рождеству Христову. Группа Врангеля при помощи 1-го армейского корпуса Казановича слаженно обрушилась на красных и разгромила их как раз в Новый год — 31 декабря по старому стилю. Таким образом, белые освободили почти весь Северный Кавказ.
Начавшийся 1919 год Генерального штаба генерал-лейтенант П. Н. Врангель встретил в новом качестве — командующим Добровольческой армией, в связи с тем, что под руку главкома Деникина теперь встали старые и новые войска, объединенные под названием Вооруженные Силы на Юге России (ВСЮР). Это произошло после того, как Донской атаман генерал Краснов согласился подчинить свою Донскую армию генералу Деникину.
К 23 января была новая реорганизация: Добровольческую армию разделили на Крымско-Азовскую генерала А. А. Боровского и Кавказскую Добровольческую, командующим которой стал генерал Врангель.
В феврале-марте 1919 года Петр Николаевич заболел сыпным тифом в тяжелой форме. Выздоравливая, невольно имея много времени для размышлений, а значит и для анализа дальнейших действий белых, барон выработал определенные планы по дальнейшему развитию Белой борьбы. К этому настроению прибавилось и то, что когда он вернулся в строй, оказалось пока Петр Николаевич болел, его зам. начштаба генерал Я. Д. Юзефович, по приказу Деникина перебросил основные части Кавказской Добровольческой армии в Донбасс. Теперь ее полки были сведены в корпус генерала Май-Маевского и вели тяжелые бои в Донецком каменноугольном бассейне.
Порывистый Врангель немедленно написал секретный рапорт главкому Деникину, в котором противоречил ему в стратегии. Барон предложил считать «главнейшим и единственным нашим операционными направлением — направление на Царицын, дающее возможность установить непосредственную связь с армией Колчака». Речь шла о соединении с наступающими тогда из Сибири войсками Верховного правите- ля России адмирала А. В. Колчака. На белом же Дону Врангель предлагал ограничиться лишь обороной.
В это время красные упорно шли к Новочеркасску, для реализации врангелевского плана нужно было оставить на произвол удачи Дон, отдать, возможно, большевикам Донбасс. Деникин, ознакомившись с проектом Врангеля, не поддержал его. Он решил не оставлять донцов, этим главком спасет от гибели 30 тысяч воевавших казаков в Верхне-Доиском округе.