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