Die anschließenden militärischen und diplomatischen Aktivitäten gipfelten im Juni 1656 im Vertrag von Marienburg. Verstärkt durch die Brandenburger konnte Karl Gustav Ende Juli 1656 die Polen unter Johann Kasimir in der Schlacht bei Warschau besiegen. Radziwills Regiment hatte in den Reihen der Schweden gestanden, jedoch ohne ihn selbst, weil er nicht persönlich gegen den polnischen König kämpfen wollte. Im November erkannte Karl Gustav im Vertrag von Labiau Friedrich Wilhelm als souveränen Herzog in Preußen an. Friedrich Wilhelm hatte sich nach der Schlacht von Karl Gustav getrennt und nach Preußen zurückgezogen. Er war an einer Kriegsentscheidung nicht interessiert, solange nicht auch Polen seine Souveränität in Preußen anerkannt hatte.