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