Выполняя волю императора, в июле 1723 года Матюшкин с четырьмя полками, совершил морской переход из Астрахани и после короткого боя занял Баку. В городе было захвачено 700 персидских солдат и 80 пушек. За эту операцию командир отряда был произведен в генерал-поручики.

В Исфахани забили тревогу. Внутренняя обстановка в Персии не позволяла шаху заниматься кавказскими делами. Приходилось договариваться с Россией. В Петербург в срочном порядке были направлены послы с предложением союза в войне с Турцией и с просьбой о помощи шаху в борьбе с его внутренними врагами. Петр решил сделать упор на вторую часть предложений. 12 сентября 1723 года был подписан договор на выгодных для России условиях. В нем указывалось: «Шахово Величество уступает Его Императорскому Величеству Всероссийскому в вечное владение города Дербент, Баку со всеми им принадлежащими и по Каспийскому морю лежащими землями и местами, токож де и провинции: Гилян, Мазандеран и Астрабад, дабы оными содержать войско, которое Его Императорское Величество его Шахову Величеству против его бунтовщиков в помощь вышлет, не требуя за то денег».

Вид на Дербент со стороны моря

Осенью 1723 года персидская провинция Гилян оказалась под угрозой оккупации афганцами, которые вступили в тайный сговор с Турцией. Правитель провинции, в свою очередь, обратился за помощью к русским. М.А. Матюшкин решил не упускать столь редкую возможность и упредить противника. В течение короткого времени были подготовлены к плаванию 14 судов, на которые взошли два батальона солдат с артиллерией. Эскадрой судов командовал капитан-поручик Сойманов, а отрядом пехоты – полковник Шипов.

4 ноября эскадра вышла из Астрахани и спустя месяц стала на рейд у Энзели. Высадив небольшой десант, Шипов без боя занял город Решт. Весной следующего года в Гилян из Астрахани было направлено усиление – две тысячи человек пехоты с 24 орудиями, которыми командовал генерал-майор А.Н. Левашов. Объединенными усилиями русские войска заняли провинцию и установили контроль над южным побережьем Каспийского моря. Их отдельные отряды просачивались в глубь Кавказа, пугая вассальных Персии шекинского и ширванского ханов.

Персидский поход был в целом завершен успешно. Правда, захватив огромные территории на побережье Каспийского моря, русские войска потеряли 41 172 человека, из которых всего 267 погибли в боях, 46 утонули, 220 дезертировали, а остальные умерли от ран и болезней. Поход, с одной стороны, показал слабость к сопротивлению правителей Восточного Кавказа, с другой, неподготовленность русской армии к проведению операций в южных широтах, недостатки ее медицинского обеспечения, снабжения и многое другое.

Петр высоко отметил боевые заслуги своих воинов. Все офицеры были награждены специальными золотыми, а нижние чины – серебряными медалями с изображением императора, которые носились на ленте первого российского ордена Св. Андрея Первозванного. Эта медаль стала первой из многочисленного ряда наград, учрежденных за боевые действия на Кавказе.

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