В походных условиях реквизиции, а то и явное мародерство были явлением обычным, тем более что солдаты и казаки не всегда разбирались в том, кому принадлежат бараны или освобождаемые пленники. Тем не менее командиры, когда это было в их силах, находили виновных и возмещали ущерб. Сложнее было с пленными: русские власти соглашались возвращать уроженцев тех земель, которые признавали верховную власть царя. Что же касается «ясырей», то есть пленников, захваченных кавказцами в набегах, в большинстве женщин и детей, то русская армия вернуть их назад в рабство (особенно если они были христианами) отказывалась, хотя этого требовали их хозяева.
Кроме того, Адиль-Гирей просил возмещения за предоставленные продовольственные, фуражные, гужевые поставки для армии. За арбы и быков Петр I заплатил 1308 рублей (то есть за каждую из шестисот повозок, поставленных для похода к Дербенту, шамхал получил половину золотого червонца, за вола — по три рубля), а на обратном пути пожаловал «в награждение 2500 червонных». Царь поручил Толстому «обнадежить» капризного вассала: «…когда Баку получим, то его все ему давано будет», — но просил представить «имянную роспись» трат на благо Дербента и других городов. За взятую солдатами «скотину» он велел заплатить, а за освобожденных невольников — нет; их бывшим владельцам было предложено подать «именные росписи» с указанием, каким образом те им достались. По доносу шамхала его брат Муртаза-Али был арестован.
«Для поиску и разорения» мятежников двинулась карательная экспедиция из только что пришедших на Сулак четырех тысяч калмыков Багу тайши, внука хана Аюки, и тысячи казаков под командой лихого донского атамана Ивана Матвеевича Краснощекова — он был лично известен Петру и за действия в Финляндии награжден в 1721 году серебряным ковшом. Позднее атаман будет еще дважды водить казаков на Кавказ — в 1727-1728 и 1733-1734 годах — и заслужит известность и у своих, и у горцев, которые станут называть его «Аксаком».
Из реляции о действиях казаков и калмыков следует, что с 26 по 30 сентября отряд громил владения Махмуда утемышского: «В 26 день в 7-м часу по полуночи помянутые казаки и калмыки от Сулаку пришли к Буйнакам и от тех мест вступили в неприятельския места, и были в неприятельских местечках и деревнях, кои прежде сего разоряли, а неприятели паки их строением снабдили, и оные все разорили без остатку и к тому еще 4 приселка, которые в прежнем были не разорены, потому ж все разорили. Неприятельских людей побито с 500 человек и более, а заподлинно объявить не можно, для того, что действо чинилось в скорости да в разных местах. В полон взяли с 350 человек. Скота рогатого взято около 7000 да с 4000 овец. И потом помянутые донские казаки и калмыки, сентября 30 числа, возвратились к Аграханскому заливу счастливо… всяких вещей и драгоценностей казакам досталось» (Ведомость полковника Д. Ефремова подтверждает указанное в «Походном журнале» количество угнанного скота, но «ясырю» насчитывает только «сто с пол-четверта» человек.) В этом походе бравые казаки успели ограбить не к месту оказавшихся на их пути турецких купцов из Кафы, за что позднее их атаман угодил под арест. Во время этого рейда соказаки потеряли убитыми 47 человек, в том числе есаула, и еще 30 «померло» в пути.
Петр I приказал 28 сентября выдать донцам жалованье, по пять рублей на человека, и заплатить им пять тысяч рублей за взятых для драгун и под обоз казачьих лошадей.
18 сентября армия вышла обратно к Сулаку, а затем разделилась: пехота была перевезена по морю в Астрахань, а конница пошла сушей. 20 сентября Петр I заложил на левом берегу Сулака, в двадцати километрах от устья, небольшой ретраншемент, где должна была зимовать часть армии. На этом месте предполагалось построить мощную шестибастионную крепость Святого Креста — главную российскую «фортецию» на Северном Кавказе.
Здесь «у нового транжемента» на борту своей яхты он встретил вернувшегося из Грузии Туркистанова и 28-го числа отправил его обратно к Вахтангу VI вместе с сыном П.А. Толстого, бомбардирским подпоручиком Иваном Толстым. Посланник должен был объяснить причины отступления русской армии и предложить грузинскому царю склонить шахского наследника Тахмаспа к заключению союзного договора с Россией и уступке прикаспийских провинций. В случае успеха этой миссии царь мог рассчитывать на то, что «дана ему будет власть над всеми тамошними христианы» и это будет закреплено в договоре с Ираном.
При этом Петр понимал, что грузинскому государю и его стране грозят серьезные осложнения, если шах решит заключить соглашение с Турцией, уступив ей Закавказье за помощь в борьбе с «бунтовщиками»: «И что ж из того может быть (от чего Боже сохрани), чтоб из-под ига варварского в тяжчайшую варварскую работу переведенным быть. Ибо натурально есть, который варвар сильнейше, тот тяжчайше христиан озлобляет и угнетает». Поэтому Петр рекомендовал, чтобы Вахтанг, наружно сохраняя верность шаху, «всякие поиски чинил над бунтовщиками лезгинцами и протчими горскими махометанскими народы и оным вредил и искоренял, пока его императорского величества войска во оные страны прибудут». Толстой должен был «накрепко обнадежить ево, принца, чтоб они в том на милость его императорского величества были весьма благонадежны, и что его величество никогда их не оставит», и сообщить о намерении Петра I взять Шемаху в кампанию 1723 года. На следующий день император отбыл на яхте в Астрахань. Царское плавание прошло успешно, но другие возвращавшиеся из похода суда попали в тяжелое положение: 12 октября губернатор Волынский доложил о восьми кораблях, которых из-за течи пришлось посадить на мель.
Отсюда 16 октября Петр сообщил Сенату о причинах окончания похода: «По принятии Дербеня намерились мы итить далее и отошли к реке Милюкенти в 15 верстах от города, где провиант выгружать и печь стали, понеже там лесу довольное для дров; тогда учинился великой штурм, которым тринадцать судов ластовых, которые деланы в Твери, в том же числе и две тялки, разбило, которое несчастие принудило нас дожидатца капитана Вилбоа, которой шел в семнадцати таких же судах; потом к великому недоволству получили ведомость, что и ему тож случилось; к тому ж так лошади мерли, что в одну ночь умерло тысяча седмьсот лошадей, також провианту не имели более как на месяц; того ради принуждены поворотитца, посадя в Дербени доброй гварнизон. И идучи назад, нашли место на реке Сулаку зело изрядное, крепкое и пажитное, где зделали крепость и имяновали Святого Креста, которое место лутче того места, где первой транжамент, а Терка сто раз удобнее. Тут же прибыли к нам калмыки, которых мы, и с ними тысячю казаков, купя им у калмык лошадей, послали на усмея, котораго намерены были сами посетить, но, за скудостью и худобою оставших лошадей, того учинить не могли, которые, слава Богу, там нарочито погостили, чем прилагаем при сем реляцию. Потом, отправя конницу сухим путем, сами морем с пехотою прибыли сюды, слава Богу, все в добром здоровьи».
В результате кампании 1722 года русские войска заняли Аграханский полуостров и приморский Дагестан до Дербента, крепость которого контролировала единственную сухопутную дорогу вдоль побережья. Однако хорошо подготовленная военная операция показала, что установить российское господство на прикаспийских территориях будет непросто даже при отсутствии равноценного противника для 40-тысячной закаленной в боях армии.
