19 сентября армия вышла к Сулаку; пехота была по морю переправлена в Астрахань, а конница пошла сушей. Император заложил ретраншемент на левом берегу реки, где должна была зимовать часть армии. На этом месте предполагалось построить шестибастионную крепость Святого Креста.
Отсюда «для поиску и разорения» мятежников двинулась карательная экспедиция в составе четырёх тысяч калмыков Батутайши, внука хана Аюки, и тысячи казаков под ко мандой донского атамана Ивана Краснощёкова, лично известного Петру и за действия в Финляндии награждённого серебряным ковшом. Из реляции о действиях казаков и калмыков следует, что с 26 по 30 сентября Краснощёков (турки называли лихого атамана «Топал Юван» — «Хромой Иван») громил владени непокорного утемишского султана Махмуда. В походном журнале Петра I за 1722 год была сделана запись: «В 26 день [сентября] в 7-м часу по полуночи помянутые казаки и калмыки от Сулаку пришли к Буйнакам и от тех мест вступили в неприятельские места, и были в неприятельских местечках и деревнях, кои прежде сего разоряли, а неприятели паки их строением снабдили, и оные все разорили без остатку и к тому ещё 4 приселка, которые в прежнем были не разорены, потому ж все разорили. Неприятельских людей побито с 500 человек и более, а заподлинно объявить не можно для того, что действо чинилось в скорости да в разных местах. В полон взяли с 350 человек. Скота рогатого взято около 7 000 да с 4 000 овец. И потом помянутые донские казаки и калмыки, сентября 30 числа, возвратились к Аграханскому заливу счастливо… всяких вещей; и драгоценностей казакам досталось»[87]. (Донесение М.А. Матюшкина царю от 1 октября подтверждает указанное выше количество угнанного скота, но «ясырю» насчитывает только «сто с полчетверта» человек[88].) В этом походе донцы успели ограбить оказавшихся на их пути купцов из Кафы (нынешняя Феодосия в Крыму), что вызвало осложнение русско-турецких отношений.
На борту своей яхты царь дал инструкции посланцу к грузинскому царю-союзнику — тот напрасно ждал императора у Гянджи. Гонцы месяц ехали обходным путём через Кавказский хребет и Кабарду, и известие о походе Вахтанга VI к Гяндже Пётр получил только 19 сентября, когда возвращался с армией к Сулаку. Он объяснял союзнику новую ситуацию: теперь не время из-за прежних обид «в далнее неприятство [с шахом] вступить»; поэтому он сделал Султан Хусейну «некоторое предложение» и теперь рассчитывает на помощь Вахтанга — тот должен был убедить шаха отдать в обмен на русскую военную помощь Дербент и другие земли «по Каспийскому морю», а также владения самого грузинского царя («чтоб он, шах, вас нам уступил»). Император обещал вернуться на будущий год для продолжения «лёгкой и прибыльной войны»; на будущее грузинскому царю посулили «власть над всеми тамошними христианы», что должно было быть закреплено в российско-иранском договоре[89]. 28 сентября император приказал устроить пальбу «для празднества виктории над Левенгауптом под Лесным», а на следующий день отбыл морем в Астрахань вместе с гвардией.
Пришло время подводить итоги. Русские войска заняли Аграханский полуостров и приморский Дагестан до Дербента. Однако военная операция показала, что установить господство на прикаспийских территориях будет непросто — даже при отсутствии равноценного противника для закалённой в боях армии.
16 октября Пётр сообщил Сенату о причинах окончания похода: «По принятии Дербеня, намерились мы итить далее и отошли к реке Милюкенти в 15 верстах от города, где провиант выгружать и печь стали, понеже там лесу довольное для дров; тогда учинился великой штурм, которым тринадцать судов ластовых, которые деланы в Твери, в том же числе и две тялки, разбило, которое несчастие принудило нас дожидатца капитана Вилбоа, которой шёл в семнадцати таких же судах; потом к великому недоволству получили ведомость, что и ему тож случилось; к тому ж так лошади мёрли, что в одну ночь умерло тысяча седмьсот лошадей, також провианту не имели более как на месяц; того ради принуждены поворотитца, посадя в Дербени доброй гварнизон. И идучи назад, нашли место на реке Сулаку зело изрядное, крепкое и пажитное, где зделали крепость и имяновали Святаго Креста, которое место лутче того места, где первой транжамент, а Терка сто раз удобнее. Тут же прибыли к нам калмыки, которых мы, и с ними тысячю казаков, купя им у калмык лошадей, послали на усмея, котораго намерены были сами посетить, но, за скудостью и худобою оставших лошадей, того учинить не могли, которые, слава богу, там нарочито погостили, чем прилагаем при сем реляцию. Потом, отправя конницу сухим путём, сами морем с пехотою прибыли сюды, слава богу, все в добром здоровьи».