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