Zwischen den drei potentiellen Gegnern Schwedens zeichnete sich bald nach der Thronbesteigung des erst 15-jährigen Karls XII. von Schweden (1682–1718) der Zusammenschluss zu einer Allianz ab. Bereits im ersten Regierungsjahr hatte der junge König seinen Schwager Friedrich IV. (1671–1702), den Herzog von Schleswig-Holstein-Gottorf, zum "Oberbefehlshaber aller schwedischen Truppen in Deutschland" gemacht und ihn beauftragt, die Landesverteidigung des Gottorfer Teilherzogtums zu verbessern. Diese offensichtlich militärischen Vorbereitungen gaben im Juni 1698 den Anstoß zu ersten Bündnisverhandlungen zwischen Sachsen-Polen und Russland. Im August 1698 trafen sich Zar Peter I. und König August II. in Rawa, wo sie erste Absprachen für einen gemeinsamen Angriff auf Schweden trafen. Auf Betreiben Patkuls kam es schließlich am mit dem Vertrag von Preobraschenskoje zum formalen Bündnis zwischen Sachsen-Polen und Russland. Am wurde eine weitere Allianz zwischen Zar Peter I. und König Friedrich IV. von Dänemark (1671–1730) abgeschlossen. Dänemark war seit März 1698 auch mit Sachsen in einer Defensivallianz verbündet. In beiden Verträgen wurde Schweden allerdings nicht explizit als Ziel dieser Abkommen erwähnt. Sie verpflichteten die Vertragspartner lediglich dazu, sich im Falle eines Angriffs oder wenn der Handel eines der Länder durch andere Staaten beeinträchtigt würde, Beistand zu leisten. Weiterhin ließ Zar Peter Klauseln einfügen, nach denen er erst nach einem Friedensschluss zwischen Russland und dem Osmanischen Reich (→ Russisch-Türkischer Krieg (1686–1700)) an die Bestimmungen der Verträge gebunden war.