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