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

Дав войскам отдых, граф Зубов повёл Каспийский корпус в наступление на Баку и Кубу́. Пятнадцатого и шестнадцатого июня русские войска без боя вступили в них, а через неделю из Астрахани прибыла эскадра контр-адмирала Фёдорова, высадив в порту Баку большое подкрепление и выгрузив припасы.

Русские войска продолжили движение вглубь Закавказья. По пути, усыпив бдительность конвоя, сбежал в Дагестан пользовавшийся большой свободой Шейх-Али-хан. Нашёл он себе прибежище у казикумухского Сухрай-хана II, где начал активно призывать горские народы к нападению на русские войска и обозы. Собрав более десяти тысяч воинов, Шейх-Али-хан и Сухрай-хан окружили в ущелье у селения Алпан отряд подполковника Бакунина численностью в 500 человек при двух орудиях. Русские держались более трёх часов и потеряли убитыми половину, пал и подполковник Бакунин, а большая часть его солдат и офицеров получила ранения. Высланный генералом Булгаковым Углицкий пехотный полк подоспел к месту сражения и штыковым ударом разметал неприятеля."

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

К югу от Куры находилось дружественное Талышское ханство, по просьбе её правителя Мустафы-хана в столице Ленкорани был высажен русский морской десант, укрепивший гарнизон крепости, а казачья кавалерия Матвея Платова даже зашла в персидскую провинцию Гилян. Её передовые разъезды видели у Рештской крепости на южной оконечности Каспийского моря. Дорога на Тегеран была открыта.