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