ポーランドがブランデンブルク＝プロイセンとの同盟に興味を示したが、これは対スウェーデン戦争をできるだけ早く終結させる必要があったからだった。1656年11月3日のヴィルナの和約ではアレクセイ・ミハイロヴィチのポーランド王選出が約束される代償として、アレクセイはポーランド＝リトアニアでの攻勢を中止して対スウェーデン戦役を開始した。この条約はリトアニア大公国では特権をさらに強化しようとした貴族に支持されたものの、では支持されず、ポーランドのエリート層はアレクセイの王位継承権の抜け道を探そうとした。対スウェーデン戦争を早期終結してヴィルナの和約の履行を避けるためには、反スウェーデン同盟を拡大しなければならなかった。ロシアは同盟国になったが、ヴィルナの和約が議会に批准される前にポーランドを支援したくなかった。ハプスブルク家は1656年の第一次ウィーン条約と翌1657年の第二次ウィーン条約でポーランドと同盟したが、ハプスブルク家の援軍はポーランドの指揮下におかれるため、この同盟の価値は戦争が長引くほど上がる。デンマーク＝ノルウェーも1657年6月、第二次ウィーン条約により反スウェーデン同盟に加入した。しかし、デンマークの参戦はカール10世の軍勢を釘付けにし、正式な同盟も7月に締結されたものの、デンマークの主目的は1645年のブレムセブルー条約で失われたスコーネ地方の奪回であり、デンマーク軍はポーランドでは戦わなかった。