Встал вопрос о том, кому поручить столь ответственное дело? Казалось бы, лучшего военачальника и знатока края, чем И.В. Гудович не сыскать. К тому времени Иван Васильевич сделал немало. Его стараниями Кубанская и Терская линии были усилены несколькими новыми станицами-крепостями, пространство между которыми контролировалось казачьими разъездами. Благосклонности Гудовича добивались многие вожди горских племен, в том числе и крупный владетель дагестанский шамхал Тарковский. Заслуги генерала были высоко оценены в Петербурге. В 1793 году он был награжден орденом Св. Андрея Первозванного, а три года спустя получил 1800 душ в Подольской губернии.

Однако Екатерина II распорядилась иначе. Главное командование экспедиционным корпусом и Каспийской военной флотилией было поручено брату ее фаворита 24-летнему графу В.А. Зубову, который по этому случаю был произведен в генерал-аншефы. Безусловно, такая крупная операция этому молодому человеку, не имевшему должного опыта военачальника, была не по плечу. Поэтому с ним в поход были направлены такие опытные генералы, как П.Д. Цицианов, А.М. Римский-Корсаков, Л.П. Беннигсен, граф С.С. Апраксин.

К исходу марта 1796 года войска, предназначенные для похода, собрались в Моздоке. От Ставрополя подошли Нижегородский и Астраханский драгунские, Хоперский казачий полки, на Тереке готовилось к походу местное казачество. В начале апреля В.А. Зубов прибыл в Кизляр, где его уже ждал генерал-ашеф Гудович, которому надлежало с отрядом в 8 тысяч человек проследовать по Военно-Грузинской дороге на Тифлис. В Закавказье войска Гудовича и Зубова должны были встретиться. Было согласовано взаимодействие с Каспийской военной флотилией, которой надлежало обеспечивать войска с астраханских складов всем необходимым.

Павел Дмитриевич Цицианов (1754–1806), главнокомандующий в Грузии (1802–1806)

Операция началась достаточно успешно. 8 апреля русские войска начали переправляться через Терек, занимая плацдарм на его южном берегу. Прибыв в корпус 13 апреля, В.А. Зубов разделил его на две пехотные (генералы Булгаков и Римский-Корсаков) и две кавалерийские (генералы Беннигсен и Апраксин) бригады. Вся иррегулярная казачья конница была подчинена генералу Платову.

25 апреля русские войска из Кизляра прибыли в Тарки. Неделю спустя их передовые части достигли Дербента, являвшегося столицей одноименного ханства, правитель которого был вассалом персидского шаха. Город с крепкой цитаделью и мощными стенами в самом узком месте занимал прибрежную полосу, упираясь стенами в море и горы.

Русские пытались договориться с дербентским правителем, но 18-летний Шейх-Али-хан ничего не хотел слушать. Но на подступах к городу передовые отряды генерала И.Д. Савельева были обстреляны со стен крепостной артиллерией, а также отрядами местных наездников и стрелков, засевших в горах и оврагах.

Основные силы русских войск медленно приближались к Дербенту. Местные дагестанские племена препятствий не чинили. Более того, многие владельцы изъявляли покорность и присылали заложников. Крепость была обойдена с юга, в то время, как основные силы приблизились к ней с севера. 2 мая, после трехчасового боя на подступах, горцы организованно ушли в крепость, а русские приблизились к ее стенам.

Вспомнив, видимо, штурм Измаила, Зубов решил взять Дербент с ходу. По его приказу в ночь на 3 мая отряд генерала Римского-Корсакова попытался овладеть передовой башней крепости. Атака не достигла цели. Русские войска были остановлены огнем артиллерии и отступили, понеся большие потери. Стало ясно, что взятие Дербента требует более серьезной подготовки.

Город был обложен со всех сторон, а напротив передовой башни установлены две батареи, открывшие огонь на разрушение. 7 мая, в результате решительного штурма отчаянное сопротивление противника в передовой башне было сломлено. На следующий день батареи были установлены против главного дербентского замка Нарын-Кале, и начали его интенсивный обстрел. В городе возникли пожары, среди населения появились убитые и раненые. Спустя два дня, 10 мая 1796 года, Дербент капитулировал. Шейх-Али-хан с повешенной на шею саблей в сопровождении большой свиты вельмож вышел навстречу победителю. Его взятие стоило русским войскам 11 офицеров и 107 нижних чинов. В городе было захвачено 28 орудий, 5 знамен, 11 тысяч единиц различного огнестрельного и холодного оружия.

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

Пока войска были заняты штурмом Дербента отряд казикумыхцев, скрытно спустившись с гор, внезапно напали на сосредоточенные в тылу русских войск обозы и разгромили их. В отместку Зубов позволил разграбить город, что было проделано с большим усердием. Особенно старались казаки, седельные сумки которых быстро наполнились различным добром.

Взятие Дербента в Петербурге восприняли, как большую победу. Командир корпуса В.А. Зубов за Дербент указом императрицы был награжден орденом Св. Георгия 2-й степени, алмазными знаками к ордену Св. Андрея Первозванного и бриллиантовым пером на шляпу, бриллиантовые знаки к ордену Св. Андрея Первозванного. Все генералы, участвующие в этом деле, получили Анненские ленты (орден Св. Анны 1-й степени).

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

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

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

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