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