5-го августа войско выступило в поход к Таркам, и на другой день Петру был представлен владелец тарковский Алдигирей. Император принял его, стоя перед гвардиею. Алдигирей объявил, что до сих пор служил русскому государю верно, а теперь будет особенно верно служить. Когда бывший господарь, князь Кантемир перевел эти слова, Петр отвечал: „За службу твою будешь ты содержан в моей милости“. В тот же день были представлены государю султан Махмуд Аксайский с двумя другими владельцами; увидавши императора, они пали на колени и объявили, что желают быть под покровительством его величества; Петр обнадежил их своею милостию и покровительством. 12-го августа войско приблизилось к Таркам с распущенными знаменами, барабанным боем и музыкою и стало лагерем под городом. За пять верст до города встретил государя Алдигирей, когда Петр ехал перед гвардиею в строевом платье. Шевкал сошел с лошади, низко поклонился императору и поздравил с приездом. Государь снова обнадежил его своею милостию и уверял, что подданным его не будет никакой обиды от русского войска. Потом шевкал подошел к карете императрицы, поклонился низко и поцеловал землю. На другой день Петр ездил для гулянья в тарковские горы в сопровождении трех драгунских рот, осматривал старинную башню, откуда, по просьбе Алдигирея, отправился к нему в дом; сначала гости были в двух больших комнатах с каменными фонтанами, потом хозяин повел их в комнату, где живут жены, убранную коврами и зеркалами; вошли две жены шевкала в сопровождении других знатных женщин, поклонились в землю и целовали правую ногу императора, а после, по их просьбе, допущены и к руке. Принесли скатерть, поставили разные кушанья и фрукты; шевкал налил в чашку горячего вина и поднес государю. Петр сейчас же обратил внимание на множество ценинной посуды [86]в доме шевкала и спросил, откуда ее берут; Алдигирей отвечал, что ее делают в персидском городе Мешете. На прощанье хозяин подарил гостю серого аргамака в золотой сбруе. 14-го августа обе жены шевкала были у императрицы, целовали ногу и руку и поднесли шесть лотков винограду. 15-го августа, в Успеньев день, государь и государыня слушали всенощную и обедню в церкви Преображенского полка; по окончании обедни Петр сам размерил около того места, где стояла церковь, и положил камень; то же сделали императрица и все присутствовавшие, и таким образом быстро набросан был курган в память русской обедни перед Тарками.
16-го августа войско выступило в поход к Дербенту. Султан Махмуд Утемишский вздумал сопротивляться; но был поражен и столица его, местечко Утемишь, состоявшее из 500 домов, обращена в пепел; 26 человек пленных казнены смертию. Дербент не сопротивлялся: 23-го августа император был встречен наибом [87]дербентским за версту от города; наиб пал на колени и поднес Петру два серебряных ключа от городских ворот. Императрица так описывала Меншикову поход: „Мы от Астрахани шли морем до Терка и от Терка до Аграхани, а там, выбрався на землю, дожидались долго кавалерии, и потом дошли во владенья салтана Мамута Утемышевского. Оный ни чем к нам не отозвался; того ради августа 19-го числа поутру послали к нему с письмом трех человек донских казаков, и того же дня, третьего часа пополудни, сей господин нечаянно наших атаковал, которому гостю зело были рады, и приняв, проводили его наши до его жилища, отдавая контравизит, и побыв там, сделали из всего его владения фейерверк для утехи им. Марш сей хотя не далек, только зело труден от бескормицы лошадям и великих жаров“.