Первую остановку сделали вблизи Терека, где император рассчитывал встретить идущих из Царицына донских казаков и калмыков. О приближении конницы, однако, ничего не было известно. Прошёл ещё день со стоянкой у горловины залива, затем суда вошли в удобную и защищённую со всех сторон бухту и бросили якоря. Но и здесь, несмотря на безветрие, Каспий плясал мелкой волной. Император спустился в шлюпку, и гребцы направили её к берегу. Следом пошли другие шлюпки, заполненные солдатами пехотных полков. У речки Аграхань на пологом берегу государя встречал бригадир Ветерами с охранным отрядом. Шлюпка со стоящим в ней во весь рост Петром Первым вздымалась и падала на волнах. Гребцы, как ни старались, не могли пришвартовать к берегу. Рассердившись, Пётр хотел было спрыгнуть, но матросы не дали ему этого сделать. Четверо, вобрав в шлюпку вёсла, подхватили доску, усадили на неё царя и вынесли на берег.
В считанные часы у Астрахани вырос палаточный лагерь, и батальоны встали на поверку. Тем временем Пётр с командным составом вошёл в своей шатёр, чтобы уяснить обстановку. Ветерани доложил: горцы, по всему видно, настроены спокойно, однако на приглашение встретить российского императора, как подобает добрым хозяевам, не откликнулись. Холодная предосторожность кавказцев возмутила Петра: он распорядился ехать Ветерани в аул Эндери и пригласить владетелей этих мест.
Отряд из нескольких сотен казаков выступил немедля, но едва достиг горного ущелья, был обстрелян горцами. Ветерани попытался принять бой, но кавказцы вели огонь из лесу, тянувшемуся по берегам ущелья, и не были видимы. Ветерани отстреливался до тех пор, пока не потерял восемьдесят казаков. С трудом выбравшись из западни, возвратился с остатками отряда на Аграхань и доложил о происшедшем императору. Пётр угрожающе пошевелил усами, дёрнул головой, сощурил глаза и отыскал гневным взглядом Волынского:
— Разбойники, говоришь?… По пять-десять всадников? Идол безмозглый, да я тебя! — Государь поднял трость, ещё мгновение — и обрушилась бы она на голову и плечи астраханского губернатора, но выскочил он из шатра и бросился прочь.
Вечером на Аграхань пришли вместе с калмыками и туркменами донские казаки, заняли пологий склон по речному берегу. Расседлали коней, разожгли костры и походные мангалы. Атаман Краснощёков побывал в штабе у императора, вернулся с приказом: шатров и кибиток не разворачивать, ночевать под чистым небом, при сапогах и рубахах.
Десять туркменских сотен под командованием Берек-хана расположились неподалёку от ставки командования. Берек-хан долго сидел с Краснощёковым, ждал дополнительного приказа от Петра. По рассуждениям донского атамана, калмыцкого тайдши Чакдор-Чжаба и самого Берек-хана, их сводный отряд должен был двинуться в горы в полночь, оттого и не разрешил государь ставить походное жильё. Однако пробил полночный час, но никаких распоряжений не последовало, и Берек-хан вернулся к джигитам. Многие уже спали, расстелив попоны и положив под голову сёдла, другие сидели у догорающих костров. Берек-хан и его телохранители вышли к огням из темноты, словно привидения. Берек даже днём, когда появлялся внезапно перед джигитами, смущал их своим грозным видом. А ночью тем более: громадная фигура хана в длиннополом чекмене и высокой каракулевой папахе, словно страшная мифическая птица, возникла у крайнего костра и заставила всех вскочить.
— Сидите, сидите, — спокойно сказал Берек. — Всё пока тихо и спокойно. Говорят, государь император Пётр Великий тоже лёг отдохнуть.
Берек-хан присел рядом с джигитами, и его телохранители — брат Мурад и старый друг Нияз-бек — устроились рядом.
— Интересно знать, сколько часов спит Пётр Великий? — поинтересовался Мурад.
— Государи нисколько не спят, они только отдыхают, — ответил Берек-хан. — Их головы не требуют сна — им достаточно только покоя.
— Берек-ага, если это так, не сходить ли тебе к Петру Великому с нашей просьбой, — предложил Нияз-бек. — Просьба туркмен, я думаю, не потревожит царского нутра.
— Может, и не потревожит, — согласился Берек-хан, — но не будем сами тревожить государя императора раньше времени. Аюка-хан уже доложил ему о нашей просьбе, и Пётр Алексеич обещал найти время и прочитать наше прошение. Сейчас Петру Великому не до нас. Государь император послал отряд в Эндери к гребенским казакам, но, оказалось, их там давно нет. Дауд-бек разогнал. Теперь мы пойдём в Эндери на Дауд-бека. Государь обещает большую награду тому, кто возьмёт живым Дауда.