В середине июля 1723 г. русский балтийский флот в составе 29 вымпелов под командованием Петра вышел из Ревеля и взял курс на Регорвик. Одновременно царь указал находившемуся в Стокгольме А. П. Бестужеву объявить шведскому правительству о его стремлении заключить с ним союзный договор. При этом русскому послу рекомендовалось активно пропагандировать идею русско-шведского альянса, убеждая правящие круги Швеции, что данный союз «к пользе и к авантажу Швеции со временем распространен быть может и нам не токмо не будет противно, но еще желаем, чтоб Швеция и инде награждения получила и к тому, когда Швеция того пожелает и время и конъюнктуры допустят, еще вспомогать будем». Далее царь намекал, что под «награждением» он подразумевает возвращение Швеции Бремена и Вердена. Реанимируя идеи 1718 г., Петр упорно навязывал правящим кругам Швеции мысль, что именно имперское направление отвечает национальным интересам их страны и что Швеция даже больше выигрывает от этого союза, чем Россия.
«Учения» русского флота произвели в Швеции сильное впечатление. Уже в июле Фридрих I дает свое согласие признать императорский титул Петра, а шведский риксдаг принимает решение заключить оборонительный договор с Россией. На переговорах, которые начались в Стокгольме осенью 1723 г., русская дипломатия сразу же отошла от пропагандистских лозунгов захвата Голштинии и войны с Англией, положив в основу договора идею о его сугубо оборонительном характере, что было в целом позитивно встречено шведской стороной. Однако переговоры затянулись, и причиной тому явилось стремление Петра включить в текст договора статью, предусматривающую выступление Швеции на помощь России в случае нападения на нее Турции. Правительство Фридриха I категорически отказывалось принимать на себя подобные обязательства, требуя ограничить действие принципа казус федерис обстоятельства, обязывающие союзника вступить в войну) исключительно европейским регионом. В течение нескольких месяцев русская дипломатия безуспешно пыталась протолкнуть турецкое направление в договор, напрочь «забыв» об обещании вернуть Швеции Бремен и Верден, а герцогу голштинскому — Шлезвиг. В январе переговоры стали заходить в тупик, что заставило Петра пойти навстречу шведскому правительству. Изъятие Бестужевым из текста соглашения «турецкого артикуля» устранило последнее препятствие на пути заключения русско-шведского союзного договора, который и был подписан 22 февраля 1724 г.
Согласно Стокгольмскому трактату договаривающиеся стороны обязались оказывать друг другу военную помощь в случае нападения на одну из них какой-либо европейской державы. Союзники согласились совместно действовать дипломатическими средствами при датском дворе для возвращения Шлезвига голштинскому герцогу, гарантировать государственное устройство Польши и привлечь к союзу Австрию. Россия предоставила Швеции право беспошлинного вывоза из своих портов товаров и хлеба на 100 тыс. рублей.
Заключение русско-шведского союза значительно укрепило международные позиции России в Восточной Европе. Образование северного блока существенным образом сказалось и на позиции османского правительства, которое вынуждено было согласиться на урегулирование спорных вопросов путем переговоров. 12 июня 1724 г. в Константинополе был подписан новый мирный договор между Россией и Турцией, по которому султан признал право владения Россией западным и южным побережьем Каспийского моря. В то же время союз со Швецией нейтрализовал на определенное время планы Стокгольма, направленные на сколачивание датско-шведско-английской коалиции как необходимого политического условия для возобновления борьбы с Россией за Восточную Прибалтику.
Но союз со Швецией рассматривался русским правительством не только в плане решения сиюминутных внешнеполитических задач. Сам текст договора указывает на наличие в нем элементов новой русской внешнеполитической доктрины, формирование которой началось сразу же после Ништадтского мира и завершилось в целом в конце 1723 г.