Петр прогостил у шамхала несколько дней и на прощание получил от хозяина в подарок шелковый персидский шатер и дорогого аргамака серой масти со сбруей из чистого золота. Шамхал предлагал к услугам Петра даже все свое войско, но Петр взял только нескольких отборных наездников, а взамен их отправил к шамхалу двенадцать солдат, которые, в виде почетного караула, и оставались в Тарках до самой кончины императора.
15 августа, в Успеньев день, государь вместе с императрицей отслушал обедню в походной церкви Преображенского полка и по окончании ее положил на землю несколько камней, пригласив сделать то же самое и всех присутствующих. В несколько минут был набросан высокий каменный курган, который остался до нашего времени как памятник пребывания Петра в Дагестане. Теперь на месте этого кургана разросся уже небольшой городок и устроен великолепный военный порт, названный Петровским – в честь первого похода императора. Другим памятником служит сам дворец шамхала, на дворе которого есть превосходный родник, обложенный диким камнем; там, под навесом, устроенным над этим родником, хранился долгое время, а может быть, сохраняется еще и поныне, железный русский ковш, из которого государь пил воду.
На следующий день войскам был объявлен поход. Поводом к нему послужили тревожные слухи, что против русского войска двигаются значительные скопища горцев под предводительством уцмия каракайтагского. Надо сказать, что достоинство уцмия было второе по старшинству, поставленному в Дагестане еще аравитянами (первенство принадлежало всегда шамхалу Тарковскому), и что тогдашний уцмий, Ахмет-хан, был действительно одним из сильнейших владельцев в крае. Он без труда собрал до шестнадцати тысяч горцев и попытался с ними остановить наступление русских. Под Утемишем произошел ожесточенный бой. Горцы, по выражению Петра, «бились зело удивительно: в обществе они не держались, но персонально бились десперантно, так что, покинув ружья, резались кинжалами и саблями». Тем не менее они были разбиты, Утемиш сожжен, а пленные повешены в отмщение за смерть есаула и трех казаков, которые были зарезаны по приказанию уцмия, когда они доставили ему от государя письмо самого миролюбивого содержания. Только после этого, 23 августа, император совершил торжественный въезд свой в Дербент, который отворил перед ним ворота без боя. Хан со всем народом и духовенством вышел к нему навстречу с хлебом и солью.
«Дербент, – сказал хан в приветственной речи Петру, – получил основание от Александра Македонского, а потому нет ничего приличнее и справедливее, как город, основанный великим монархом, передать во власть другому монарху, не менее его великому».
Затем один из знатнейших беков поднес императору городские ключи на серебряном блюде, покрытом богатейшей персидской парчой. Все эти вещи, как исторические памятники Петровских походов, поныне хранятся в Санкт-Петербурге, в императорской Кунсткамере при Академии наук. У самых крепостных ворот Петра ожидала