Летом 1717 г. до Хусейна стали доходить слухи о том, что несколько тысяч русских солдат вошли в прикаспийскую провинцию Гилянь. Напуганный шах предложил русскому послу немедленно покинуть пределы страны. Но Волынский к тому времени был уже достаточно осведомлен о положении дел в Персии.
По дороге в Россию Волынский остановился на зимовку в городе Шемахе, где имел возможность еще лучше узнать и изучить положение дел в персидском государстве. Здесь он встретился с посланцем Вахтанга VI Фарседан-беком. После принятия мусульманства Вахтанг был назначен шахом главнокомандующим персидских войск. Вахтанг просил передать Волынскому, что в сердце он остается христианином и готов оказать помощь Петру в борьбе с Персией. Волынский взял письмо Вахтанга к его тетке, царице Имеретинской, жившей в России, но вступать в переписку с главнокомандующим персидской армии не стал.
В начале 1719 г. А. П. Волынский вернулся в Россию. Петр был доволен его миссией и пожаловал ему чин полковника и генерал-адъютанта. Донесения Волынского убедили царя в необходимости готовиться к Персидскому походу. Вскоре Артемий Петрович был назначен на должность астраханского губернатора и стал активно готовиться к походу на западное побережье Каспийского моря. В марте 1720 г. он получил указание Петра установить связь с Вахтангом VI и договориться с ним о совместных действиях. Кроме того, Волынскому поручалось организовать разведку местности от Терека до Урчи и скрытно начать строить амбары, магазины, суда и прочее,
К 20-м годам XVIII в. завершается процесс оформления военно-политического союза России с деятелями армянского и грузинского освободительного движения. Первоначально армяно-грузинское содружество возглавил царь Картли Вахтанг VI. В 1719 г. грузинские войска во главе с Вахтангом стали готовиться к выступлению против персидского шаха. Грузинский царь вел в это время переговоры с армянскими военачальниками о совместных боевых действиях. В начале 20-х гг. XVIII в. произошло объединение разрозненных армянских отрядов и формирование в восточных провинциях Армении самостоятельного армянского войска. Наставником и руководителем армянских меликов до 1724 г. был католикос Гандзасара (Карабах) Есаи Асан Джалалян. Развернувшееся в Восточном Закавказье освободительное движение стало прологом к вступлению русской армии в пределы Персидской империи на западном побережье Каспийского моря.