21-го — день рождения Ея Величества. Войскам был дан роздых. Граф слушал обедню и молебен при стрельбе со всех орудий главной и полковой артиллерии.
В последующие дни двенадцатитысячный корпус в бригадных колоннах направился по определённым маршрутам в сторону Дербента».
Бригада генерал-майора барона Беннигсена, в которой числился Нижегородский драгунский полк, продвигалась у Каспийского моря, надеясь в дальнейшем обойти крепость Дербент слева и замкнуть кольцо окружения немалого гарнизона противника.
Высланный вперёд казачий отряд 3 мая приблизился к стенам крепости, хотел с ходу ворваться внутрь неё, однако замысел не удался.
Наблюдавший схватку Зубов высказал неудовольствие:
— Восьмого мая предпримем штурм. Для главного удара воспользоваться брешь-батареей! Кажется, её начальник капитан Ермолов уже подтянул к Дербенту орудия?
— Так точно, ваше сиятельство. Батарея уже на месте.
Наутро 8 мая загрохотали орудия, от тяжёлых ядерных ударов вздрогнули стены крепости. Сосредоточенные отряды егерей, казаков и драгун ожидали, когда наконец последует сигнал и все, преодолевая страх, бросятся к пролому, чтобы через него проникнуть в цитадель. И когда штурмовые отряды готовы были кинуться к пролому, послышалась команда:
— Стой! Отбой! Всем оставаться на месте!
В воротах крепости распахнулись огромные створы и показалась вооружённая толпа. Впереди неё находился начальник гарнизона хан Шейх-Али. У него на шее висела кривая сабля. Приблизившись к Зубову, он с поникшей головой протянул ему оружие.
Штурм крепости завершился.
После двухнедельного пребывания у Дербента корпус продолжил поход. Разведка установила, что у Аги-Мохаммеда войск совсем немало — более сорока тысяч и что к нему примкнули бакинский хан и ханы Карабаха и Шенхали.
Стремясь оказать влияние на местных властителей, Зубов написал князькам послание, в котором утверждал, что русские войска идут на помощь Грузии и что враг у них один — Ага-Мохаммед. Никаких злых замыслов против кавказских народов русская армия не имеет, и потому он, генерал Зубов, требует, чтобы местные ханы и владыки отказались от своих вредных для освобождения Кавказа замыслов, чтобы распустили войска и не шли в союзники к персидскому владыке. Если они не сделают этого, он, генерал Зубов, вынужден будет послать во враждебные ханства войска и опустошит их огнём и мечом.
Один из кавказских ханов, получив послание, писал Зубову: «Я долго думал над ответом. Свою вину признаю, а потому прошу прощения и готов принять Ваши условия». Повинуясь, он явился к Зубову и присягнул на русское подданство.