Едва лишь выйдя победительницей из Северной войны, Россия, провозглашенная империей, начала готовиться к походу на Кавказ. В качестве повода послужило избиение и ограбление русских купцов, организованное лезгинским владельцем Дауд-беком в Шемахах. Там 7 августа 1721 года толпы вооруженных лезгин и кумыков напали на русские лавки в гостином дворе, побили и разогнали находившихся при них приказчиков, после чего разграбили товары на общую сумму до полумиллиона рублей.
Узнав об этом, А.П. Волынский срочно донес императору: «…по намерению Вашему к начинанию законнее сего уже нельзя и быть причины: первое, что изволите вступиться за свое; второе, не против персиян, но против неприятелей их и своих. К тому ж и персиянам можно предлагать (ежели они бы стали протестовать), что ежели они заплатят Ваши убытки, то Ваше Величество все завоеванное им отдать можете. Так можно перед всем светом показать, что Вы изволите иметь истинную к тому причину».
На данное письмо в декабре 1721 года Петр отписал: «На оное ваше мнение ответствую; что сего случая не пропустить зело то изрядно, и мы уже довольную часть войска к вам маршировать велели…». В этом же 1721 году терско-гребенские казаки были определены в ведение военной коллегии России и оформлены как военное сословие.
А.П. Волынский
В начале 1722 года русскому императору стало известно, что персидский шах вблизи своей столицы потерпел поражение от афганцев. В стране началась смута. Возникла угроза, что, воспользовавшись этим, турки нанесут удар первыми и раньше русских появятся на побережье Каспийского моря. Дальше откладывать поход на Кавказ стало рискованно.
В первых числах мая 1722 года гвардия была погружена на суда и отправлена вниз по Москве-реке, а далее — по Волге. Спустя десять дней тронулись в путь Петр с Екатериной, решившей сопровождать мужа в походе. Вскоре экспедиционный корпус сосредоточился в Астрахани, где для него Волынский заранее подготовил хорошую материальную базу. Туда же по его приказу для встречи с императором прибыли атаманы донцов, военачальники волжских татар и калмыков, отряды которых должны были принять участие в походе. Общая численность российских войск, предназначенных для вторжения на Кавказ, превышала 80 тысяч человек.
Кроме того, в походе должны были принять участие кабардинские князья: брат Александра Бековича-Черкасского мурза Черкасский и Араслан-бек. Со своими воинскими отрядами они должны были присоединиться к русской армии 6 августа на реке Сулак.
18 июля суда с регулярной пехотой и артиллерией вышли из Астрахани в Каспийское море. Девять тысяч драгун, двадцать тысяч донских казаков и тридцать тысяч конных татар и калмыков следовали берегом моря. Спустя десять дней русские суда причалили к берегу в устье Терека в Аграханском заливе. Петр первым ступил на сушу и определил место для устройства лагеря, где намеревался дождаться подхода кавалерии.
Боевые действия начались раньше, чем ожидалось. 23 июля отряд бригадира Ветерани на подходе к деревне Эндери в ущелье был внезапно атакован кумыками. Горцы, укрывшись в скалах и за деревьями, метким ружейным огнем и стрелами вывели из строя 80 солдат и двух офицеров. Но затем русские, оправившись от неожиданности, сами перешли в наступление, нанесли поражение противнику, захватили деревню и превратили ее в пепел. Так началась военная экспедиция, получившая затем название Каспийского похода Петра Великого.
В последующем Петр действовал весьма решительно, сочетая дипломатию с вооруженной силой. В начале августа его войска двинулись на Тарки. На подступах к городу они были встречены шамхалом Алды-Гиреем, выразившим покорность императору. Петр принял его перед строем гвардии весьма любезно и пообещал не чинить разорение края.
13 августа русские полки торжественно вступили в Тарки, где были с почетом встречены шамхалом. Алды-Гирей подарил Петру серого аргамака в золотой сбруе. Обе его жены нанесли визит Екатерине, поднеся ей в дар лотки лучших сортов винограда. Войска получили продовольствие, вино и фураж.