Генерал В.А. Зубов не стал долго задерживаться в Дербенте. В течение мая и июня его войска овладели крепостями Куба и Баку. 3 июля отряды генералов Булгакова и Платова с боем заняли селение Черек. 13 декабря отдельный отряд генерала Римского-Корсакова после продолжительной осады приступом взял Ганджу.

Таким образом, в результате активных наступательных действий к концу 1796 года значительная часть Каспийского побережья оказалась под контролем российских войск. Их отряды находились в ханствах Дербентском, Бакинском, Казикумыхском, Ширванском, Карабахском, Шекинском и Ганджийском. Казачьи разъезды контролировали основные переправы через Куру и безнаказанно появлялись на ее южный берег, продвигаясь глубоко на территорию Персии. Однако сил и, главное, условий для закрепления достигнутого успеха у Зубова не было.

6 ноября 1796 года скончалась Екатерина Великая. Ее уход из жизни обозначил резкое изменение всей внешней политики Российского государства, в том числе и в отношении Кавказа. На российский престол вступил 42-летний Павел Петрович, который с детства недолюбливал мать, был противником ее политики и ненавистником фаворитов. Уже в середине декабря все полковые командиры, минуя командующего, получили именные приказы о возвращении. Опальный генерал-аншеф, несмотря на такое оскорбление, взял все руководство отходом на себя.

Позже император Павел не только отстранил от государственных дел Платона Зубова, но также приказал начать следствие по деятельности его брата на Кавказе. При этом за основу был взят донос, написанный на Валериана Александровича его главным конкурентом Гудовичем. В нем генерал, раздосадованный победами Зубова и обиженный недоверием к нему покойной императрицы, сделал все возможное, чтобы кавказские события в Петербурге представлялись в черном свете. Масло в огонь подлил случай уничтожения полутысячного отряда подполковника Бакунина казикумыхцами у селения Алпаны 1 октября 1796 года.

На основании доноса в начале следующего года Павел приказал послать на Кавказ специальную комиссию. Вполне понятно, что ее оценки были преимущественно негативные, в том числе и в отношении дальнейшего пребывания российских войск на побережье Каспия. Опираясь на выводы комиссии в том же году Павел I отозвал войска с Юго-Восточного Кавказа. Зубов был уволен с военной службы и подвергся опале. В 1804 году он умер в Москве от «водяной болезни» в возрасте 33 лет.

Уход русских с закавказских ханств был использован их противником. Персидский Ага-Магомед-хан двинулся в Закавказье во главе 60-тысячной конной орды. Перейдя Аракс, он сумел захватить крепость Шушу и вступил в Ширвинское ханство. Несчастной Грузии вновь было суждено оказаться под ударом персидских полчищ.

Но все изменил случай. Шах, будучи разбуженным ночью ссорой невольников, приказал утром их умертвить. Но те, как позже выяснилось, имели сильных покровителей. Подкупив охрану, они смогли уйти из-под стражи и, не дожидаясь рассвета, сами напали на шаха и зарезали его. После гибели хана Ага-Магомеда в Персии началась традиционная междоусобная резня, в свете которой кавказские проблемы на некоторое время отошли на второй план.

Между тем обстановка на Кавказе начала складываться в пользу России. В середине января 1798 года умер грузинский царь Ираклий II и на престол вступил Георгий XII. Положение страны было катастрофическое. Уже несколько лет свирепствовали чума и голод. Шайки турецких разбойников из Ахалциха и лезгин из Дагестана то и дело разоряли грузинские города и села. К очередному вторжению готовилась Персия. Внутренние разногласия среди представителей правящего дома не позволяли сплотить силы народа для борьбы с внутренними проблемами и с внешним противником. Поэтому новый грузинский царь счел необходимым обратиться к Павлу I с просьбой принять его страну в подданство России.