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