Aufgrund der verschlechterten Lage der Schweden in Polen benötigte der schwedische König neue Bündnispartner, sodass er am 23. Juni 1656 den Vertrag von Marienburg mit dem Kurfürsten Friedrich Wilhelm abschloss. Mit allen ihm zur Verfügung stehenden Kräften vereinigte sich Friedrich Wilhelm daraufhin mit den Schweden und schlug zusammen mit ihnen in der dreitägigen Schlacht bei Warschau vom 28. bis zum 30. Juli 1656 als Kommandeur des brandenburgischen Kontingents eine polnische Armee. Der schwedische König Karl X. Gustav erkannte schließlich, um einen Bruch mit seinem Partner zu vermeiden, mit dem Vertrag von Labiau am 20. November 1656 die Souveränität Friedrich Wilhelms über das Herzogtum Preußen an.