16 августа войско выступило в поход к Дербенту. Султан Махмуд Утемишский вздумал сопротивляться, но был поражен и столица его, местечко Утемишь, состоявшее из 500 домов, обращена в пепел; 26 человек пленных казнены смертию. Дербент не сопротивлялся: 23 августа император был встречен наибом дербентским за версту от города; наиб пал на колени и поднес Петру два серебряных ключа от городских ворот. Императрица так описывала Меншикову поход: «Мы от Астрахани шли морем до Терка и от Терка до Аграхани, а там, выбрався на землю, дожидались долго кавалерии, и потом дошли до владенья салтана Мамута Утемышевского. Оный ни чем к нам не отозвался; того ради августа 19 числа поутру послали к нему с письмом трех человек донских казаков, и того же дня, третьего часа пополудни, сей господин нечаянно наших атаковал, которому гостю зело были рады, и, приняв, проводили его наши до его жилища, отдавая контравизит, и, побыв там, сделали из всего его владения фейерверк для утехи им. Марш сей хотя не далек, только зело труден от бескормицы лошадям и великих жаров».
Сенаторы писали Петру из Москвы, что «по случаю побед в Персии и за здравие Петра Великого всерадостно пили». Но Петр, желавший взглянуть на заветный Восток, от которого ждал обогащения для своей России, желавший, как всегда, ознакомиться с делом на месте, не имел намерения долее участвовать в походе: это не была Северная война, которая по своей важности могла извинять долгое отсутствие государя из отечества. Занятие без выстрела Тарок и Дербента подавало надежду, что и Баку последует их примеру, и лейтенант Лукин отправился на шнаве склонять жителей ее к подданству; но затруднительность в продовольствии войска заставила приостановить поход. Надобно было выгрузить муку из 12 ластовых судов; но перед выгрузкою, ночью, встал жестокий северный ветер, от которого суда начали течь; до полудня выливали воду, наконец потеряли силы, и оставалось одно средство — пуститься к берегу и посадить суда на мель. Суда выгрузили, но мука подмокла и испортилось ее много. Ждали еще из Астрахани 30 судов, нагруженных провиантом; но командовавший ими капитан Вильбоа дал знать, что он пришел в Астраханский залив, а далее идти боится, потому что суда в плохом состоянии и по открытому морю на них плыть трудно. Петр созвал военный совет, на котором было решено, что так как провианта станет только на один месяц, то надобно, оставя в Дербенте гарнизон, возвратиться в Аграхань.
Войска двинулись в обратный поход, в Дербенте оставлен был гарнизон под начальством полковника Юнкера; потом на месте, где река Аграхань отделяется от реки Сулака, Петр заложил новую крепость Святого Креста; крепость эта должна была прикрывать русские границы вместо прежней Терской крепости, положение которой государь нашел очень неудобным. В то время, когда полагалось основание новой крепости, атаман Краснощекий с донцами и калмыками ударил в конце сентября на утемишского султана Махмуда, который не переставал враждовать к России: Краснощекий разорил все, что осталось от прежнего погрома или возникло вновь, много порубил неприятелей, взял в плен 350 человек и захватил 11 000 штук рогатого скота кроме другой добычи. У аграханского ретраншемента Петр сел па суда и отплыл в Астрахань, куда прибыл 4 октября благополучно; но генерал-адмирал, плывший сзади, вытерпел четырехдневный страшный шторм. 6 ноября Петр проводил отряд войска, отплывший из Астрахани в Гилянь под начальством полковника Шилова, а 7 числа отправился в Москву, куда 13 декабря имел торжественный въезд.
Вместе с движением войск шли переговоры с персидским правительством. Еще 25 июня в Астрахани Петр велел отправить следующие пункты русскому консулу в Персии Семену Аврамову: «Предлагай шаху старому, или новому, или кого сыщешь по силе кредитива, что мы идем к Шемахе не для войны с Персиею, но для искоренения бунтовщиков, которые нам обиду сделали, и ежели им (т. е. персидскому правительству), при сем крайнем их разорении, надобна помощь, то мы готовы им помогать и очистить от всех их неприятелей, и паки утвердить постоянное владение персидское, ежели они нам уступят за то некоторые по Каспийскому морю лежащие провинции, понеже ведаем, что ежели в сей слабости останутся и сего предложения не примут, то турки не оставят всею Персиею завладеть, что нам противно, и не желаем не только им, но себе оною владеть; однако же, не имея с ними (персиянами) обязательства, за них вступиться не можем, но токмо по морю лежащие земли отберем, ибо турок тут допустить не можем. Еще же сие им предложи: ежели сие вышеписанное не примут, какая им польза может быть, когда турки вступят в Персию? Тогда нам крайняя нужда будет берегами по Каспийскому морю владеть, понеже турков тут допустить нам невозможно, и так они, пожалея части, потеряют все государство».