Но юный хан, настроенный весьма воинственно (как это показали дальнейшие события), высокомерно оставил письмо без ответа. А показавшиеся вблизи крепостных стен Дербента русские конные пикеты по его приказу были встречены пушечными выстрелами. Казачьим разъездам пришлось отступить от крепости на дальность орудийного выстрела. Потерь в людях и лошадях они не понесли.
Поскольку русский авангард не мог пойти на штурм такой сильной крепости из-за малого числа людей, то главнокомандующий приказал генерал-майору Савельеву отойти от Дербента и ждать остальной корпус где-нибудь на крепкой позиции на случай внезапного нападения ханского конного войска. Стать лагерем надлежало вне видимости с крепостных стен. В противном случае бездействие отряда русских могло только поднять боевой дух воинов хана Дербента.
Тем временем главные силы экспедиционного корпуса шли на юг, проделав первый переход в 40 верст. Реку Сулак обозы форсировали на паромах. Конница преодолела Сулак вплавь. Одежду, оружие, седла переправляли на лодках. Впереди корпусных войск продолжали двигаться легкие казачьи полки.
С продовольствием в пути проблем не было. На мясную порцию охотничьи команды били кабанов и лшогочисленную дичь. Местные жители-кумыки привозили на стоянки для ночлега много свежей рыбы и продавали ее дешево.
По пути следования корпусных войск и с дагестанцами складывались самые добрые отношения. Русских солдат и казаков приветливо встретили жители города Тарки. Походные лагеря по распоряжению Валериана Зубова ставили вне горских аулов, чтобы не стеснять их жителей обилием людей и лошадей. Горские торговцы стали постоянными гостями на местах стоянок.
Шамхал — владетель южных дагестанских земель — прислал навстречу генерал-аншефу Зубову для приветствия своего сына. Жители гор и особенно каспийского прибрежья всерьез опасались вторжения персидских конных полчигц на Терек. Угрозы воинственного шаха пустыми словами на Кавказе не назывались. Поэтому дагестанцы видели в русских войсках ту силу, которая в случае нашествия персов могла прийти им на помощь.
Русский главнокомандующий решил охватить крепость Дербент сразу с двух сторон — с юга и севера. Тем самым дербентский хан лишался всякой возможности получить вероятную поддержку персидского шаха. Такой замысел обложения Золотых ворот Кавказа можно смело отнести к проявлению полководческого искусства. Ведь крепость, запиравшая собой каспийский проход в Закавказье, по тем временам относилась к числу первоклассных. Да и к тому же она была усилена самой природой.
Отдохнув после первого перехода, русские полки, батальоны, батареи, эскадроны и сотни вновь двинулись с миром мимо горских селений. В табасаранских владениях сам Кади-хан прибыл на встречу с генерал-майором Булгаковым, отряд которого 29 апреля у аула Хаматеткали вошел в Кавказские горы. Им предстояло по труднейшему горному маршруту выйти в тыл Дербентской крепости.
По плану главнокомандующего этот обходной маневр совершался довольно большими силами. С Булгаковым в горы ушли два драгунских полка — Астраханский и Таганрогский, два казачьих — хоперцы и Семейное войско, батальон и еще четыре роты гренадер и два батальона егерей при шести полевых орудиях.
По пути следования булгаковского отряда-местные феодалы-владельцы и старейшины горных аулов говорили о своей преданности России и оказывали необходимую помощь в проводниках. У местных жителей за хорошую плату серебряной монетой закупалась и часть провианта. Это было важно, поскольку больших обозов с собой обходной отряд в горы взять не мог.
Трудная дорога в горах с частыми крутыми подъемами и спусками заставляла воинов отряда Булгакова напрягать все силы, чтобы вовремя выходить на лагерные стоянки. Ночевать приходилось под открытым небом, часто — под дождем. Обозные телеги, орудия с зарядными ящиками приходилось тащить по ущельям на руках. Командир отряда закрепил все походные тяжести за полками и ротами.
Из-за прошедших ливней горные речушки вышли из берегов и однажды ночью затопили походный лагерь булгаковских войск по колено. Высоко в горах стояла прохладная погода, особенно по ночам. В довершение ко всем бедам в обходном отряде стали падать кони, испробовавшие в пути какой-то ядовитой травы.
Булгаков с юга и Зубов с севера вышли к Дербентской крепости почти одновременно. Высланные вперед казачьи сотни и разъезды надежно перекрыли все дороги и тропы, ведущие к городу.
2 мая главные силы русского экспедиционного корпуса встали перед Дербентом. В четырех верстах от него казачьи пикеты были встречены ружейным огнем ханских наездников, в большом числе вышедших из крепостных ворот. Завязалась перестрелка, которая продолжилась у самых дербентских стен.