Hiệp ước Bydgoszcz
Bối cảnh

Bài chi tiết: Công quốc Phổ, Chiến tranh Thụy Điển – Đan Mạch (1658–1660), và Hiệp ước Labiau
Công quốc Phổ được thành lập như một thái ấp của Ba Lan dưới thời Công tước Albrecht (Albert) theo Hiệp ước Kraków ngày 8 tháng 4 năm 1525.
Thái ấp được cai trị theo cha truyền con nối, và nếu Công tước Albrecht hoặc anh em của ông tuyệt tự ở dòng nam giới, thì thái ấp sẽ được chuyển cho nhà vua Ba Lan, người sẽ bổ nhiệm một thống đốc người Phổ nói tiếng Đức quản lý lãnh thổ này. Vào ngày 4 tháng 6 năm 1563, điều khoản đó đã được thay đổi bởi Vua Ba Lan Zygmunt II của Ba Lan trong một đặc ân ban hành tại Petrikau, ngoài chi nhánh Nhà Hohenzollern (Hohenzollern-Ansbach) của Albrecht, đặc ân này còn cho phép chi nhánh Nhà Hohenzollern của Brandenburg cũng có thể kế thừa Công quốc Phổ. Năm 1618, Nhà Hohenzollern-Ansbach chính thức tuyệt tự dòng nam giới, các Tuyển đế hầu của Brandenburg đã được thừa kế Công quốc Phổ.
Năm 1656, trong thời kỳ đầu của Chiến tranh phương Bắc lần thứ hai, người Nhà Hohenzollern đã chiếm Công quốc Phổ và Ermland (Ermeland, Warmia) làm thái ấp của Đế quốc Thụy Điển trong Hiệp ước Königsberg, trước khi nhà vua Thụy Điển giải phóng họ khỏi chư hầu và biến họ thành những người có chủ quyền tuyệt đối ở các tỉnh đó. Sau khi chiến đấu cùng Quân đội Thụy Điển vào năm 1656, nổi bật nhất là trong Trận Warsaw, Frederick William I sẵn sàng từ bỏ đồng minh của mình khi chiến tranh chống lại họ và ra hiệu sẵn sàng đổi phe nếu Vua Ba Lan Jan II Kazimierz Waza đồng ý, ban cho ông những đặc quyền tương tự như Vua Thụy Điển Karl X Gustav của Thụy Điển trước đây, các điều kiện đã được đàm phán ở Wehlau (Welawa, nay là Znamensk) và Bromberg (Bygost, Bydgoszcz).
Mối quan tâm của Ba Lan trong việc liên minh với Brandenburg-Phổ xuất phát từ nhu cầu chấm dứt chiến tranh chống lại Thụy Điển càng sớm càng tốt. Vào ngày 3 tháng 11 năm 1656, Hiệp định đình chiến Vilna đã hứa vớiAleksey của Nga sẽ được bầu làm người kế vị ngai vàng của Ba Lan trong đại hội tiếp theo để đổi lấy việc tạm dừng cuộc tấn công của ông ở Ba Lan-Lithuania và thay vào đó sẽ chiến đấu với Thụy Điển. Tại Đại công quốc Litva, có sự ủng hộ cho hiệp ước từ các quý tộc, những người hy vọng có được những vị trí có nhiều đặc quyền hơn, nhưng điều đó không đúng với Vương quốc Ba Lan, nơi giới thượng lưu tìm mọi cách để phá vỡ sự kế vị của Aleksey. Để kết thúc nhanh chóng cuộc chiến chống Thụy Điển nhằm tránh việc thực hiện Hiệp định đình chiến Vilna, liên minh chống Thụy Điển phải được mở rộng.
Đồng minh mới giành được của Nga đã miễn cưỡng ủng hộ Ba Lan chống lại Thụy Điển miễn là không có đại hội nào xác nhận thỏa thuận ngừng bắn. Đồng minh thứ hai, Nhà Habsburg của Áo, đã giành được chiến thắng trong Hiệp ước Viên thứ nhất và thứ hai, nhưng lực lượng Habsburg được Ba Lan duy trì, phần thưởng cho liên minh chắc chắn sẽ tăng lên trong khi chiến tranh kéo dài. Đồng minh thứ ba là Đan Mạch-Na Uy, nước này gia nhập liên minh chống Thụy Điển vào tháng 6 năm 1657 sau khi liên minh này được kích hoạt bởi Hiệp ước Viên thứ hai. Tuy nhiên, Đan Mạch không chiến đấu trên đất Ba Lan, và mặc dù sự tham gia của họ đã trói buộc lực lượng của Karl X Gustav và một liên minh chính thức với Ba Lan đã được ký kết vào tháng 7, người Đan Mạch nhằm mục đích phục hồi các vùng lãnh thổ của Scandinavia đã bị mất theo Hiệp ước Brömsebro lần thứ hai (1645).
Mối quan tâm của Nhà Habsburg đối với hiệp ước là xây dựng mối quan hệ tốt đẹp với Frederick William I. Với tư cách là một Tuyển đế hầu, ông là một đồng minh có giá trị nếu ủng hộ chính sách của họ trong Đế chế La Mã Thần thánh. Vì vậy, Nhà Habsburg quan tâm đến việc Frederick William I đổi phe và cử nhà ngoại giao Franz Paul Freiherr von Lisola đến làm trung gian cho một giải pháp tương ứng.
Bromberg và Wehlau được coi là "hiệp ước song sinh", "hiệp ước bổ sung" hoặc một hiệp ước, đôi khi được gọi là "Hiệp ước Wehlau và Bromberg" hoặc "Hiệp ước Wehlau-Bromberg".