До сих пор, несмотря на некоторые просчеты графа Зубова, война была победоносною. В короткое время оказались покорены и присоединены к России ханства Казикумыкское, Дербентское, Бакинское, Кубинское, Ширванское, Карабахское, Шекинское, Ганжинское и весь берег Каспия от устья Терека до устья Куры. Не встречая сопротивления, русские кавалерийские отряды перешли Куру и вошли в Мутанскую степь, а затем появились в Гилянской провинции. Азербайджан был открыт, дорога на Тегеран оставалась незащищенной.
Ara-Мухаммед, занятый внутренними делами, теперь спешно собирал армию для выступления против русских. Ермолов слышал, что в войсках шаха должны принять участие восемьдесят боевых слонов, но особливый интерес вызывала у него походная артиллерия персов: небольшие пушки прикреплялись к огромному седлу на верблюде, которое вмещало также артиллериста; при выстреле верблюд становился на колени. Такая артиллерия, как рассказывали кавказцы, была особенно удобна для действий в горах.
У русских все было готово для встречи с Ага-Мухаммед-ханом. Екатерина II, которую персы, с их склонностью к высокопарности, именовали «солнцешапочной царицею», назначила Валериана Зубова наместником всего Кавказского края, предоставив ему в отношении Персии полную свободу действий. Но все изменилось, однако, с внезапной кончиной императрицы, последовавшей 6 ноября 1796 года, и вступлением на престол ее сына Павла Петровича. Отвергавший екатерининские порядки, он круто изменил политику государства и первым делом прекратил так удачно начавшийся персидский поход, во главе которого стоял один из ненавистных ему Зубовых.
Командиры полков получили приказание немедленно возвращаться в прежние границы. Главнокомандующим войсками на Кавказе был вновь назначен Гудович. Возвращение русских – возвращение победителей! – больше походило на беспорядочное бегство. Оборванные, голодные, удрученные, отступали русские войска. Горцы нападали на отставших, добивали больных и раненых. На Терской линии возвращавшихся ожидал своенравный Гудович, готовый свести счеты с теми, кого он подозревал в преданности Зубову. А сам граф Валериан, вернувшись в Россию, был отдан под присмотр полиции в Курляндии.
Избегая встречи с Гудовичем в Кизляре, Ермолов, как и многие другие командиры, пробрался степью в Астрахань, а затем в Петербург. Здесь он услышал о том, что произошло после печально окончившегося русского похода.
Весною 1797 года Ara-Мухаммед, собравший восьмидесятитысячную армию, узнал об уходе русских из Закавказья и снова решил покорить Грузию и Азербайджан. Он перешел уже Араке, достиг Шуши, как одно, по существу, самое ничтожное обстоятельство положило конец его замыслам и самой жизни. Двое невольников шаха, поссорясь между собою, произвели шум и до того разгневали Мухаммеда, что он повелел отрубить им головы. Но так как это случилось вечером, в час, посвященный молитве, то исполнение