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