По возвращении в 1719 году А.П. Волынского из Персии, он был назначен астраханским губернатором с большими полномочиями как военного, так и политического характера. Последующие четыре года в основе его деятельности лежали мероприятия по приведению в подданство России дагестанских правителей и подготовки похода русских войск на Кавказ. Эта деятельность была весьма успешной. Уже в начале следующего года через Волынского в Москву поступило прошение дагестанского шамхала тарковского Адиль-Гирея о принятии его в русское подданство. Это просьба была встречена доброжелательно, а сам шамхал пожалован «во знак его государевой милости» ценными мехами на 3 тысячи рублей.

Едва лишь выйдя победительницей из Северной войны, Россия, провозглашенная империей, начала готовиться к походу на Кавказ. В качестве повода послужило избиение и ограбление русских купцов, организованное лезгинским владельцем Дауд-беком в Шемахах. Там 7 августа 1721 года толпы вооруженных лезгин и кумыков напали на русские лавки в гостином дворе, побили и разогнали находившихся при них приказчиков, после чего разграбили товары на общую сумму до полумиллиона рублей.

А.П. Волынский

Узнав об этом, А.П. Волынский срочно донес императору: «…по намерению Вашему к начинанию законнее сего уже нельзя и быть причины: первое, что изволите вступиться за свое; второе, не против персиян, но против неприятелей их и своих. К тому ж и персиянам можно предлагать (ежели они бы стали протестовать), что ежели они заплатят Ваши убытки, то Ваше Величество все завоеванное им отдать можете. Так можно перед всем светом показать, что Вы изволите иметь истинную к тому причину».

На данное письмо в декабре 1721 года Петр отписал: «На оное ваше мнение ответствую; что сего случая не пропустить зело то изрядно, и мы уже довольную часть войска к вам маршировать велели…». В этом же 1721 году терско-гребенские казаки были определены в ведение военной коллегии России и оформлены как военное сословие.

В начале 1722 года русскому императору стало известно, что персидский шах вблизи своей столицы потерпел поражение от афганцев. В стране началась смута. Возникла угроза, что, воспользовавшись этим, турки нанесут удар первыми и раньше русских появятся на побережье Каспийского моря. Дальше откладывать поход на Кавказ стало рискованно.

В первых числах мая 1722 года гвардия была погружена на суда и отправлена вниз по Москве-реке, а далее – по Волге. Спустя десять дней тронулись в путь Петр с Екатериной, решившей сопровождать мужа в походе. Вскоре экспедиционный корпус сосредоточился в Астрахани, где для него Волынский заранее подготовил хорошую материальную базу. Туда же по его приказу для встречи с императором прибыли атаманы донцов, военачальники волжских татар и калмыков, отряды которых должны были принять участие в походе. Общая численность российских войск, предназначенных для вторжения на Кавказ, превышала 80 тысяч человек.

Кроме того, в походе должны были принять участие кабардинские князья: брат Александра Бековича-Черкасского мурза Черкасский и Араслан-бек. Со своими воинскими отрядами они должны были присоединиться к русской армии 6 августа на реке Сулак.

18 июля суда с регулярной пехотой и артиллерией вышли из Астрахани в Каспийское море. Девять тысяч драгун, двадцать тысяч донских казаков и тридцать тысяч конных татар и калмыков следовали берегом моря. Спустя десять дней русские суда причалили к берегу в устье Терека в Аграханском заливе. Петр первым ступил на сушу и определил место для устройства лагеря, где намеревался дождаться подхода кавалерии.