En xaneiro de 1656, Carlos X Gustavo de Suecia fixo de Federico Guillerme I, elector de Brandeburgo, o seu vasallo para o Ducado de Prusia. No momento do tratado de Marienburgo, as perspectivas suecas na guerra diminuíron, e Carlos X Gustavo estaba disposto a ofrecer a Federico Guillerme I unha recompensa por loitar ao seu lado. Aínda que este último permanecería como vasalo sueco de Prusia, prometéronlle soberanía hereditaria en catro voivodatos da Gran Polonia a cambio da súa participación nas campañas polacas de Carlos X Gustavo. Esta alianza resultou vitoriosa na posterior Batalla de Varsovia
, pero a medida que as campañas posteriores se estancaron, Federico Guillerme I obtivo a soberanía total en Prusia polo Tratado de Labiau en novembro de 1656.