Pada tanggal 15 Juni (O.S.) / 25 Juni (N.S.) 1656, Charles X Gustav dan Frederick William I menyimpulkan aliansi formal dalam Perjanjian Marienburg setelah kemajuan Swedia di Polandia-Lithuania Persemakmuran telah terhenti. Swedia menawarkan wilayah Polandia yang ditaklukkan, dan Frederick William I pergi untuk mendukung Charles X Gustav dengan pasukannya yang baru dibentuk dalam Pertempuran Warsawa
pada 28-30 Juli, yang menandai "awal sejarah militer Prusia".