Неудача Хивинской экспедиции не отвратила, однако, видов царя Петра от Каспийского бассейна. Правда, война со Швецией, поглощавшая все силы государства, отвлекла его от отдаленной кавказской окраины на несколько лет, но едва заключен был мир и спорное Балтийское море осталось за нами, как Петр начал уже готовиться к походу в Дагестан, с тем чтобы утвердить свое господство и по всему побережью Каспийского моря.

В 1723 году все приготовления к походу были окончены. Пехота, артиллерия и транспорты, собранные в Астрахани, отправлены были морем, а конница пошла сухим путем через Моздокские степи.

Император сам предводительствовал войсками и после двухдневного плавания прибыл с флотилией в Аграханский залив к устьям Терека. Здесь он осмотрел город Терки, но, оставшись недоволен его расположением в сырой и нездоровой местности, приказал войскам высаживаться на берег несколько далее, в песчаных буграх, ближе к устьям Койсу.

Многочисленная русская флотилия подошла к месту высадки 27 июля 1722 года и стала на якоре. Был еще ранний час утра, а государь уже был на ногах и торопил лейтенанта Соймонова готовить лодку, чтобы съехать на берег. Скоро шлюпка, на которой был поднят императорский флаг, быстро разрезая волны, понеслась к берегам Дагестана. За мелководьем причалить к самому берегу, однако, было невозможно, и шлюпка остановилась возле песчаной низменной отмели, которая была совершенно закрыта густым и высоким камышом, окаймлявшим все прибрежное пространство. Тогда четыре гребца сошли в воду и на доске перенесли Петра на берег; лейтенант Соймонов шел по пояс в воде и поддерживал государя рукой.

Император первым вступил на берег, и, заметив вблизи песчаные холмы, взошел на один из них, и внимательным взглядом окинул окрестность. Чудная картина представилась его взорам.

С одной стороны перед его глазами плескалось древнее Хвалынское море; с другой – широко раскидывалась необозримая степь, которая на севере как бы сливалась с горизонтом, а на юге резко замыкалась цепью скалистых и остроконечных гор Дагестана. У низкого берега, под самыми ногами государя, тихо качаясь на волнах, стояла старая татарская лодка с высокой мачтой, а дальше, там, при входе в Аграханский залив, на едва колыхавшейся поверхности моря виднелась целая эскадра, украшенная разноцветными флагами. Это были эмблемы прошлого ничтожества и будущего цветущего состояния края. Надо всем этим, посреди безоблачного неба, ярко сияло жаркое июльское солнце и обливало своими золотыми лучами и море, и флот, и степь, и далекие горы, и эту стройную высокую фигуру самого Петра, одиноко стоявшего на высоте песчаного холма.

На флоте между тем служили молебствие. Это был день гангутской победы над шведской эскадрой – день, чествуемый всегда императором. Едва провозгласилось многолетие, как вся эскадра мгновенно окуталась белыми облаками порохового дыма, и пустынная окрестность дрогнула от грохота русских пушек, разносивших весть о вступлении русского императора на дагестанскую землю. В этот же день войска были перевезены на берег и помещены на избранном самим императором месте.

Петр оставался здесь несколько дней в ожидании конницы, которая, по доходившим до него слухам, много потерпела при переходе через Кумыкскую плоскость; говорили даже о ее поражении чеченцами. Но слух этот оказался в значительной степени преувеличением. Дело в том, что часть нашей кавалерии, посланная для занятия Андреевской деревни, иначе – Эндери, находившейся около нынешней крепости Внезапной, встречена была неприятелем, засевшим по сторонам пути в густом лесу, и по оплошности командовавшего ею бригадира Ветерани понесла чувствительную потерю в людях. Вместо того чтобы как можно скорее миновать лесное ущелье, Ветерани спешил драгун и стал обороняться в теснине. По счастью, его ошибка была исправлена храбрым полковником Наумовым, который, видя критическое положение отряда, кинулся со своим батальоном вперед, взял Андреевскую деревню приступом и таким образом открыл для Ветерани дорогу.