Неизвестно, как развивалась бы кампания 1797 года, но 6 ноября 1796 года внезапно умерла императрица Екатерина II. 1 декабря в отряд генерала Булгакова прискакал из Петербурга подполковник граф Петр Витгенштейн с известием о вступлении на престол Павла Петровича и приказом о прекращении военных действий.
Новым императором было сурово наказано немедленно возвращаться на российскую территорию, причем не всем корпусом, а каждому полку отдельно.
Это был изощренный способ унизить ненавистного Павлу Зубова. Каждый полковой командир получил индивидуальный приказ об отступлении, и, таким образом, все они фактически выводились из-под командования Зубова. О военной стороне дела Павел не задумывался.
Движение отдельными полками было чревато катастрофой. Шейх-Али-хан со своим ополчением неизбежно воспользовался бы этой раздробленностью войск корпуса. Поэтому на военном совете решено было двигаться крупными соединениями.
До выхода с завоеванных территорий необходимо было произвести целый ряд сложных маневров для концентрации войск, обеспечения прикрытия отступающих и выбора наиболее удобных маршрутов.
Функцию прикрытия осуществлял отряд генерала Булгакова, так что Ермолов с его орудиями находился в состоянии боевого напряжения до того момента, когда полки миновали Дербент и приблизились к российским землям.
Ратч записал после очередной беседы с Ермоловым: «Обратный поход в ненастное время был из самых тягостных. У Ермолова лафеты ломались беспрестанно; один только почтенный старец лафет 1/2 картаульного единорога, помнивший графа Шувалова, вернулся без ломки и починок. Лихие кубинские баталионы, бывшие в отряде Булгакова, полюбили своих ратных товарищей артиллеристов и безропотно тащили пушки». Как и в Польской кампании, статус волонтера дал Ермолову немалые преимущества и свободу действий: миновав Дербент, Ермолов сдал свою команду и следовал при войсках «вольным казаком». В шести переходах за Дербентом войскам, ожидавшим с нетерпением возвращения в теплые хаты, было разрешено идти по полкам. Но гроза была впереди.
В Кизляре бушевал Гудович, вымещавший на прибывающих свою злобу, что не ему было поручено командование войсками в бывшем походе.
«Ярым зверем встречал он полки, и, как молния, сделались известны по войскам его приемы. Sauve qui peut