Узнав о решении Врангеля, Шатилов ужаснулся:
Уговоры Шатилова не помогли. Утром 22 марта 1920 года предоставленный Врангелю броненосец «Император Индии» бросил якорь на рейде Севастополя. Вместе с Врангелем прибыл и Шатилов, которого никто не приглашал на военный совет. Это, однако, не помешало Петру Николаевичу назначить своего друга начальником штаба. Возрожденная Русская армия, как стали называть Вооруженные силы Юга России, неожиданно для всех начала буквально творить чудеса. Прорвавшись с боями из тесного Крыма на просторы Северной Таврии, белые одерживали одну победу задругой.
Тогда же между Врангелем и Шатиловым состоялся откровенный разговор:
«—
Однако, блестяще задуманная операция не принесла столь нужного тогда Белому движению успеха. Врангель поручил своему другу общее руководство проведением этого важнейшего стратегического наступления. Казалось бы, обычно инициативный и энергичный, Шатилов должен был вложить всю душу, чтобы достичь победы. Но гладко было на бумаге…
Удачно высадившийся пятитысячный отряд вначале действовал быстро и энергично. К нему постоянно присоединялись казаки-повстанцы, численность его росла, несмотря на потери в непрерывных боях. И вот тут-то и начались странности. Отряд начал топтаться на месте, упустил драгоценное время и дал красным возможность сосредоточить превосходящие силы.
Упустив возможность победы, десант был разбит и вынужден вернуться в Крым. В довершение всех бед, Польша заключила перемирие с правительством Ленина. Армия Врангеля осталась в трагическом одиночестве. Сопротивляться вчетверо превосходящему в силах противнику долго было невозможно. По приказу Врангеля командующий Черноморским флотом вице-адмирал Кедров, генералы Шатилов и Стогов разработали план эвакуации войск и всех желающих выехать из Крыма за границу. В это время Шатилов, по большому счету, уже был лишь пассивным исполнителем. Но исполнителем блестящим. Не случайно за организацию великого исхода он был произведен в генералы от кавалерии.
Как происходила эвакуация Русской армии из Крыма, можно судить хотя бы по воспоминаниям полковника-марковца Павлова.