В эту же счастливую поездку Волынскому удалось наконец сосватать себе невесту, дочь боярина Льва Кирилловича Нарышкина, родного брата покойной Натальи Кирилловны, матери Петра Великого. Сватовство началось уже три года назад, когда невесте Александре Львовне было ещё невступно пятнадцать лет, но тянулось, по несогласию на брак Ульяны Львовны, жены Михаила Григорьевича Нарышкина, дяди невесты, у которого в вотчине она большей частию и проживала. Может быть, сватовство и теперь не состоялось бы, если бы не явилась свахою со стороны Артемия Петровича сама императрица Екатерина, по желанию Монса.
Любил ли Артемий Петрович свою невесту или этот брак был только делом расчёта, — определить трудно. Из современных же этому времени писем жениха, его рапортов и ношений по этому делу не видно особой страсти. Может быть, и даже более вероятно, невеста нравилась жениху, но ещё более нравилось её общественное положение. Родство с государем, связи с первыми значительными и влиятельными фамилиями не могли не щекотать чувствительного тщеславия и самолюбия Волынского.
Жених торопил свадьбою, но, несмотря на его настояния, свадьба была отложена по возникшим неурядицам у инородцев Астраханской губернии, потребовавших личного присутствия губернатора.
30 августа 1721 года состоялся Нейштадтский мир, окончивший в пользу России распрю её со Швециею за балтийское побережье. Государь торжествовал, выполнив главную свою заветную мечту. Приняв титул императора, он торжество своё выразил рядом маскарадов и самых разнообразных общественных увеселений, но природа его не могла успокоиться, и среди забав его не покидал проект о войне с Персией. В последних же месяцах 1721 года государь послал указ астраханскому губернатору с подробным распоряжением о всех приготовительных мерах к началу кампании.
Между тем астраханское губернаторство тяжёлым камнем давило Артемия Петровича. Его не удовлетворяла провинциальная жизнь, он рвался к центру власти, в столицу, к той широкой государственной деятельности, к которой он считал себя способным. Под влиянием этих неотвязных стремлений, а может быть и вследствие вполне естественного влечения к молодой девушке-невесте, Артемий Петрович настоятельно просил у государя отпуска в Москву и в то же время о том же писал Екатерине и Монсу.
Наконец разрешение было дано. Артемий Петрович представлялся своему родственнику-государю и был принят им милостиво. Пётр остался доволен всеми распоряжениями Волынского, о которых тот сумел красноречиво представить с самой выгодной стороны.
