Новому Главнокомандующему предстояло учесть все ошибки своего предшественника. В заявлении для крымской печати от 10 апреля П. Н. Врангель выделил главные причины неудач Белого движения в 1919 году: «…Стратегия была принесена в жертву политике, а политика никуда не годилась. Вместо того, чтобы объединить все силы, поставившие целью борьбу с большевизмом… проводилась… частная политика, руководители которой видели во всем том, что не носило на себе печать “добровольцев”, – врагов России… провозгласив единую, великую и неделимую Россию, пришли к тому, что разъединили все антибольшевистские русские силы и разделили всю Россию на целый ряд враждующих между собой образований». Здесь же генерал определил основную задачу деятельности своего Правительства: «…Не триумфальным шествием из Крыма к Москве можно освободить Россию, а созданием хотя бы на клочке русской земли такого порядка и таких условий жизни, которые потянули бы к себе все помыслы и силы стонущего под красным игом народа». Тем самым почти что провозглашался отказ от главной цели южнорусского Белого движения – немедленного занятия Москвы – и пропагандировалась попытка создать из Крыма своего рода плацдарм, территорию, на которой возможно было бы реализовать новую политическую программу. И хотя достигнуть успеха в конце концов не удалось, опыт государственного строительства в 1920 году стал весьма показательным с точки зрения эволюции Белого движения на Юге России.
В области национальной политики и взаимоотношений с казачеством врангелевское Правительство постулировало отказ от принципа «единой, неделимой России» в его деникинском понимании. В 1920 году были уже забыты призывы к борьбе с «самостийностью», а сам П. Н. Врангель всячески подчеркивал свою лояльность к казачьим федеративным образованиям. 22 июля в Севастополе Правителем Юга России и представителями Дона, Кубани, Терека и Астрахани было торжественно заключено соглашение, в соответствии с которым казачьим войскам гарантировалась «полная независимость в их внутреннем устройстве и управлении». В то же время Главнокомандующий сохранял за собой право руководства «всеми вооруженными силами» казачьих областей, контролировал железнодорожное сообщение, средства связи, финансовую систему и таможенную политику в этих регионах. В ведении Правителя оставалась и внешняя политика, но, несмотря на все эти оговорки, формально принцип федеративной автономии был все же впервые провозглашен во врангелевской Белой Таврии.
В сентябре – октябре предпринимались попытки заключить союз, на основе признания горской федерации, и с представителями горцев Северного Кавказа, используя для этого контакты с внуком Шамиля. В отношении признания самостоятельности Украины новое Правительство Юга России также стремилось избежать ошибок своих предшественников из Особого Совещания. Во время прибытия в Крым делегации «украинцев-федералистов» Врангель заявил, что он «готов содействовать развитию национальных демократических сил, базируясь на принципах, уже выраженных в соглашении, достигнутом между главным командованием и казачьими областями». 26 октября Правителем даже был издан приказ, объявляющий украинский язык «общегосударственным» наравне с русским, что совершенно исключалось в 1919 году. Подобные шаги, впрочем, были продиктованы в первую очередь расчетом на создание общего фронта с остатками петлюровских войск, опиравшихся на Подолию и пытавшихся, в свою очередь, войти в контакт с белыми для совместных действий. Таким образом, в национальной политике Врангеля лозунг «с кем хочешь – но за Россию», то есть «против большевиков», был главным.