En gener de 1656, Carles X Gustau de Suècia havia fet de Frederic Guillem I, Elector de Brandenburg, el seu vassall pel Ducat de Prússia. En el moment del tractat de Marienburg, les perspectives sueques en la guerra havien disminuït, i Carles X Gustau estava disposat a oferir a Frederic Guillem I una recompensa per lluitar al seu costat. Tot i que aquest últim havia de seguir sent un vassall suec de Prússia, se li va prometre la sobirania hereditària en quatre voivodats de la Gran Polònia a canvi de participar en les campanyes poloneses de Carles X Gustau. Aquesta aliança va resultar victoriosa en la posterior Batalla de Varsòvia
, però com més campanyes es van aturar, Frederic Guillem I va guanyar la sobirania plena a Prússia pel Tractat de Labiau el novembre de 1656.