При таких известиях медлить было нельзя, тем более, что турки прежде всего могли воспользоваться падением Персии и утвердиться на берегах Каспийского моря, которое Петр считал необходимым для Балтийского моря. 18 апреля Петр писал из Москвы к генерал-майору Матюшкину [83], заведывавшему приготовлением судов на верхней Волге: „Уведомьте нас, что лодки, мая к пятому числу, поспеют ли, также и ластовых судов к тому времени сколько может поспеть? И достальные ластовые суда сколько к которому времени могут поспеть — о том чаще к нам пишите и в деле поспешайте“. Матюшкин должен был доставить суда в Нижний к 20 мая, причем обещал и недоделанные суда взять с собою и доделывать дорогою. Часть гвардии отправилась из Москвы 3 мая на судах вниз по Москве-реке. 13 мая выехал сам император сухим путем в Коломну, где соединились с ним генерал-адмирал граф Апраксин, Петр Андреевич Толстой, которого Петр брал с собою для переписки, и другие вельможи; в Коломну же приехала и императрица Екатерина Алексеевна, отправлявшаяся вместе с мужем в поход. Из Коломны Петр, со всеми своими спутниками, отправился Окою в Нижний, куда приехал 26 мая и пробыл до 30 — дня своего рождения. День этот Петр праздновал таким образом: рано приехал он с своей галеры на берег и пошел к Апраксину в его квартиру; побыв здесь несколько времени, поехал верхом в соборную церковь к литургии; после обедни, вместе с императрицею, пошел пешком к архиерею при колокольном звоне, продолжавшемся полчаса; после звона началась стрельба в городе из тринадцати пушек; после городовой стрельбы стреляли у Строганова на дворе из нескольких пушек, затем началась пушечная стрельба с судов. Стрельба окончилась ружейным залпом, причем полки расставлены на луговой стороне по берегу. От архиерея император и императрица поехали в дом Строганова, где обедали вместе с прочими господами; после обеда, в 6-м часу, отправились к купцу Пушникову, а оттуда Петр переехал на свою галеру, и в 9-м часу отправился далее Волгою к Астрахани.
18 июля Петр с Екатериною отплыл из Астрахани и на другой день вышел в море с пехотою; конница шла сухим путем. 27 июля, в день гангудской победы [84], войска высадились на берег в Аграханском заливе; Петр ступил на землю первый: его перенесли на доске четыре гребца, потому что за мелководней шлюпка не могла пристать к берегу. На месте высадки немедленно устроили ретраншемент [85]. В тот же день было получено неприятное известие, что бригадир Ветерани, отправленный для занятия Андреевой деревни, был в ущелье осыпан стрелами и пулями неприятельскими; растерявшись, Ветерани, вместо того, чтоб как можно скорее выбираться из ущелья, остановился и вздумал отстреливаться, тогда как неприятель, скрытый в лесу на горах, был невидим; вследствие этого потеряно было 80 человек; тогда полковник Наумов, видя ошибку бригадира, согласился с остальными офицерами, бросился на Андрееву деревню, овладел ею и превратил в пепел.