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

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

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

Боевые действия начались раньше, чем ожидалось. 23 июля отряд бригадира Ветерани на подходе к деревне Эндери в ущелье был внезапно атакован кумыками. Горцы, укрывшись в скалах и за деревьями, метким ружейным огнем и стрелами вывели из строя 80 солдат и двух офицеров. Но затем русские, оправившись от неожиданности, сами перешли в наступление, нанесли поражение противнику, захватили деревню и превратили ее в пепел. Так началась военная экспедиция, получившая затем название Каспийского похода Петра Великого.

В последующем Петр действовал весьма решительно, сочетая дипломатию с вооруженной силой. В начале августа его войска двинулись на Тарки. На подступах к городу они были встречены шамхалом Алды-Гиреем, выразившим покорность императору. Петр принял его перед строем гвардии весьма любезно и пообещал не чинить разорение края.

13 августа русские полки торжественно вступили в Тарки, где были с почетом встречены шамхалом. Алды-Гирей подарил Петру серого аргамака в золотой сбруе. Обе его жены нанесли визит Екатерине, поднеся ей в дар лотки лучших сортов винограда. Войска получили продовольствие, вино и фураж.

16 августа русское войско выступило в поход к Дербенту. На этот раз путь был не совсем гладкий. На третий день одна из колонн подверглась нападению крупного отряда утемишского султана Махмуда. Солдаты сравнительно легко отразили удар противника и захватили много пленных. В назидание всем другим недругам Петр приказал казнить 26 пленных военачальников, а местечко Утемишь, состоявшее из 500 домов, превратить в пепел. Рядовым воинам была дарована свобода под клятву впредь не воевать с русскими.

Атака горцев

Лояльность русского императора к покорным и его жестокость к сопротивляющимся вскоре стали известны по всему краю. Поэтому Дербент не сопротивлялся. 23 августа его правитель с группой именитых горожан встретил русских за версту от города, пал на колени и поднес Петру два серебряных ключа от ворот крепости. Петр ласково принял делегацию и пообещал не вводить в город войска. Он сдержал свое слово. Русские разбили у стен города лагерь, где несколько дней отдыхали, празднуя бескровную победу. Все это время император с женой, спасаясь от невыносимой жары, провели в специально построенной для них землянке, покрытой толстым слоем дерна. Правитель Дербента, узнав об этом, был очень удивлен. В тайном послании шаху он писал, что русский царь настолько дикий, что живет в земле, откуда выходит лишь с закатом солнца. Тем не менее, давая оценку состоянию русских войск, наиб не скупился на похвалы.