Отразив нападение, Ветерани отомстил неприятелям за смерть своих 70 драгун истреблением всего их селения, в котором считалось до 3 тысяч дворов. По прибытии кавалерии, оставив небольшой отряд для охранения судов и лагеря, русское войско тотчас поднялось в дальнейший поход сухим путем к Дербенту. Сильнейший из владетелей Дагестана, Абдул-Гирей, шамхал города Тарки, выслав богатые дары, первый изъявил покорность русскому монарху и приветствовал его за несколько верст от своей столицы.
Его примеру следовали прочие владельцы.
Только султан Махмуд, владетель Утемиша, с некоторыми окрестными князьками отказался от покорности и, собрав до 10 тысяч войска, дерзнул потревожить русских на их походе от Тарков к Дербенту. Русские дошли до Дербента 23 августа, и дербентцы покорились добровольно; наиб этой столицы, Ширван, встретил их за версту от города и, преклонив колена, вручил победоносному монарху серебряный ключ от крепости. Древний крепкий Дербент, основанный, как гласит предание, Александром Великим, возобновленный шахом Кобадом и его сыном, мудрым Нуширваном, отторгнутый от Персии грозным Амуратом и покоренный снова воинственным шахом Аббасом, присоединил к воспоминаниям своего долговечного существования новое громкое имя Петра. Жители Дербента приняли русских с отверстыми объятиями. «Как бы своих из осады выручили», – пишет монарх. Город Баку также изъявлял готовность покориться им; а грузинский царь Вахтанг вступил в тайные переговоры с русским монархом и обещал соединиться с ним против Персии.
Исполинские планы, основанные на приобретении этих областей, роились в голове монарха. При устье Куры долженствовал возникнуть новый великий город, складочное место для торговли с Кавказом, Арменией и Персией. Астрабад, лежащий при юго-восточном изгибе Каспийского моря, предназначался другим пунктом, откуда Петр хотел проложить русской торговле караванную дорогу в Бухару и Индию. Оттуда же монарх хотел пройти до устья Куры, подняться вверх по этой реке до Тифлиса и восстановить христианскую религию в Грузии.