Als Karl Gustav im Frühjahr erkannte, dass er seine Position in Polen nicht ohne fremde Hilfe halten konnte, bot er Friedrich Wilhelm als Preis für ein Bündnis gegen Polen die Gewährung der Souveränität in Preußen und die Garantie großer Gebietserweiterungen an. Beide Seiten schlossen daraufhin im Juni 1656 den Vertrag von Marienburg, dessen erster Erfolg der Sieg in der Schlacht bei Warschau war. Zum Dank und zur Festigung des Bündnisses entließ Karl X. Gustav das Herzogtum Preußen und das Ermland im Vertrag von Labiau aus der schwedischen Lehnsabhängigkeit, wodurch der Kurfürst dort zum souveränen Herrscher wurde.