В других случаях инциденты удавалось вовремя улаживать. Как гласила не сохранившаяся до нашего времени надпись на стене мечети в Карабудахкенте, местная община после одного из нападений на конный разъезд встретила отряд петровских драгун хлебом и солью и восстановила мир.

Кайтагский уцмий не препятствовал проходу армии — но и не спешил прибыть с покорностью. А страдавшие от набегов лезгин жители Дербента и его окрестностей явились сторонниками «партии шафкальской»; они впустили в город прибывшего 15 августа отряд подполковника Наумова. В это время со стороны моря показалась русская эскадра капитана Вердена в составе 25 судов. Появление посланца Петра и русских кораблей повлияло на итог переговоров: наиб Дербента Имам кули-бек принял Наумова и договорился о сдаче города, к его воротам был поставлен караул из русских солдат.

За девять переходов главная армия преодолела более двухсот верст от места высадки до Дербента. 23 августа наиб Имам кули-бек поднес императору серебряный ключ от города. Отдохнувшие части парадом вошли в древний город; приказ государя требовал, чтобы «бороды были выбриты, галздуки чтобы у салдат были вычещены и рубашки и щиблеты чтоб были белые». Под грохот пушечного салюта армия продефилировала через Дербент и расположилась за стенами в садах. Теперь царь настрого приказал своему воинству не обижать жителей и «не ломать винограды».

В Дербенте Петр I провел три дня: осмотрел цитадель и крепость, наметил место для строительства гавани, посетил дом наиба и устроил пир у себя в шатре. (Еще во второй половине XIX века путешественники посещали это место, вокруг которого в 1848 году была возведена ограда с надписью «Первое отдохновение Петра Великого».) Он беседовал с несколькими жителями Баку и Шемахи, которые выражали готовность принять российское покровительство или по крайней мере отправить своих представителей, «чтобы мы, узнав желание вашего величества, поступать могли». Император был доволен приемом — 30 августа он писал сенаторам: «…сии люди нелицемерною любовию приняли и так нам ради, как бы своих из осады выручили. Из Баки такие же письма имеем, как из сего города (Дербента. — И. К.) прежде приходу имели, того ради и гварнизон туда отправим, и тако в сих краях с помощию Божиею фут получили, чем вас поздравляем. Марш сей хотя недалек, только зело труден от бескормицы лошадям и великих жаров».

22 августа царь получил письмо из Баку — ответ на выпущенный перед походом манифест. В нем бакинцы приветствовали намерение царя «наказать разбойников», которые угрожали и их городу, и одновременно изъявляли «повиновение и покорность такому справедливому императору» и намерение поддерживать с ним «дружеские отношения»; однако согласия на прием «гварнизона» в письме не было. Тем не менее с той же миссией, что и Наумов в Дербент, в Баку был командирован лейтенант флота Осип Лунин. В Дербенте же к Петру I явились посланцы уцмия, кадия и майсума Табасарана с просьбой принять их в подданство России.

26 августа состоялся торжественный молебен «за получение фута в сей земле», а наутро войска двинулись дальше. Петр планировал идти до Баку и далее, возможно, до устья Куры, «если случай попустит». 28 августа он приказал генерал-адмиралу Ф.М. Апраксину выяснить «о дороге, как удобнее с так «великою армеею дойтить в оба места, то есть в Шемаху и в Баку». Об этих планах А.В. Макаров сообщил в Москву 10 июля 1722 года. И.И. Голиков указывал, что план кампании включал в себя занятие Дербента и Баку, после чего должно было последовать движение к устью Куры, где царь собирался заложить город и порт, а затем марш в Грузию до Тифлиса и возвращение на Терек; но при этом он ссылался не на документы, а на утверждение Ф.И. Соймонова, что о таких намерениях ходил «слух во всей армии».

Получив известие о вступлении русской армии в персидские владения, Вахтанг VI с двадцати-тридцатитысячным войском 22 сентября соединился у Гянджи с восьмитысячным отрядом армянского католикоса Гандзасара Исайи (Есаи Хасан Джалаляна). Предводители грузино-армянского войска предполагали, что после объединения с русскими они смогут овладеть «всеми землями до Еривана и… взять самый Еривань».

Судя по всему, Вахтанг ожидал, что русские войска двинутся к нему и далее на запад. До него не дошло письмо Петра от 3 августа, в котором тот предлагал союзнику «поиск учинить» над Хаджи-Даудом или идти на соединение с сусской армией «между Дербени и Баки». Точными сведениями о местонахождении русских грузинский царь не располагал и в письме к Туркистанову от 4 октября сетовал: «Мы ныне в Ганджу… пришли и уже третьего человека к вам посылаем… А мы по сие время здесь стоим и не знаем, что делать, буде назад возвратиться, как возвратиться, буде же стоять, у чего стоять, По сие время никакова известия от вас не имеем». Петру же он писал, что идти к Шемахе не может, поскольку боится нападения своего противника — «кахетского хана», но надеется на приход царских войск и совместные действия по овладению землями до самого Еревана.

Совместные военные действия требовали четкой координации, однако прямой «коммуникации» между Гянджой и русским лагерем не было — гонцы добирались по территориям, подчиненным враждебным местным владетелям. Обходной же маршрут через Кавказский хребет и Кабарду занимал месяц, поэтому известие о походе Вахтанга к Гяндже Петр получил от посланца Туркистанова только 19 сентября, когда на обратном пути подходил с армией к Сулаку.

Возможно, Вахтанг боялся отдаляться от собственных владений, которым угрожали турки и соседний «кахетинский хан» Константин (он же Мухаммед кули-хан) — или, как заявил сын царя, Вахушти, медлил, «чтоб вывесть себя из сомнения у бусурманов», то есть опасался откровенно перейти на сторону России, ведь шах только что назначил его тебризским беглербегом и приказал «иттить войною на лезгов» (восставших лезгин). Но и Петр не смог двинуться ему навстречу — желаемого «случения» союзников так и не произошло.

Вышедшие из Дербента войска стали лагерем на берегу реки Рубаса (Миликента). Но в это время успехи сменились неприятностями. Спешно построенные корабли оказались «ненадежными»; многие из них «потекли», поскольку «конопать от погоды выбило», и их приходилось разбирать; такой приказ генерал-адмирал Ф.М. Апраксин отдал капитану фон Вердену 4 августа 1722 года. О низком качестве ластовых судов сам Петр писал 5 августа из аграханского лагеря корабельному мастеру Филиппу Пальчикову. 27-28 августа 13 груженных мукой судов из эскадры Вердена разбило штормом недалеко от Дербента. Судя по данным Кабинета, потери не были катастрофическими: из находившихся на судах 6384 кулей удалось спасти 5289, хотя и в подмокшем виде. Хуже было то, что армия лишилась поддержки флота с моря. На состоявшемся военном совете только бригадир И.Ф. Барятинский и Дмитрий Кантемир выступили за осаду Баку. Остальные единодушно советовали остановить поход и только по прибытии эскадры капитана Ф. Вильбоа с провиантом «дойтить до Низовой всей армеи и до Баки».

Сохранившийся автограф поданного генерал-адмиралу Апраксину мнения Петра показывает, что царь 29 августа уже примирился с мыслью о «будущей кампании» на следующий год, но еще надеялся дойти с армией до Низовой пристани и занять Баку, отправив туда десант на кораблях; таким образом, о Шемахе и даже устье Куры речь уже не шла.