18 июля Петр с пехотными полками отплыл из Астрахани и на другой день вышел в море; конница шла сухим путем по направлению к Дербенту. Пехоты считали 22000, конницы – 9000; 20000 козаков, столько же калмыков, 30000 татар и 5000 матросов. 27 июля, в день Гангутской победы, войска высадились на берег в Аграханском заливе; Петр ступил на землю первый: его принесли на доске четыре гребца, потому что за мелководьем шлюпки не могли пристать к берегу. На месте высадки немедленно устроили ретраншемент. В тот же день было получено неприятное известие, что бригадир Ветерани, отправленный для занятия Андреевой деревни, был в ущелье осыпан стрелами и пулями неприятельскими; растерявшись, Ветерани, вместо того чтоб как можно скорее выбираться из ущелья, остановился и вздумал отстреливаться, тогда как неприятель, скрытый в лесу на горах, был невидим; вследствие этого потеряно было 80 человек; тогда полковник Наумов, видя ошибку бригадира, согласился с остальными офицерами, бросился на Андрееву деревню, овладел ею и превратил в пепел. В Аграханском заливе Петр имел любопытный разговор с молодым офицером Соймоновым, которого расторопность и знание дела император тотчас заметил. Соймонов распространился перед Петром, что западные европейцы ездят далеко в Восточную Индию, а русским от Камчатки близко. Государь слушал внимательно, но когда молодой человек кончил, сказал ему: «Слушай, я то все знаю, да не ныне, да то далеко; был ты в Астрабатском заливе? Знаешь ли, что от Астрабата до Балха в Бухарин и до Водокшана и на верблюдах только 12 дней ходу, а там во всей Бухарин средина всех восточных коммерций, и видишь ты, горы и берег подле оных до самого Астрабата простираются, и тому пути никто помешать не может».
Дождавшись кавалерии, которая много натерпелась в степном походе, и разославши манифесты к окрестным народам с требованием мирного подчинения, Петр 5 августа выступил в поход к Таркам, и на другой день ему был представлен владелец тарковский Адильгирей. Император принял его, стоя перед гвардиею; Адильгирей объявил, что до сих пор служил русскому государю верно, а теперь будет особенно верно служить. Когда бывший господарь князь Кантемир перевел эти слова, Петр отвечал: «За службу трою будешь ты содержан в моей милости». В тот же день были представлены государю султан Махмуд аксайский с двумя другими владельцами; увидавши императора, они пали на колена и объявили, что желают быть под покровительством его величества; Петр обнадежил их своею милостию и покровительством. 12 августа войско приблизилось к Таркам с распущенными знаменами, барабанным боем и музыкою и стало лагерем под городом. За пять верст до города встретил госудая Адиль-гирей, когда Петр ехал перед гвардиею в строевом платье: Шевкал сошел с лошади, низко поклонился императору и поздравил с приездом. Государь снова обнадежил его своею милостию и уверил, что подданным его не будет никакой обиды от русского войска. Потом