Kazimierz III của Ba Lan
Vua Ba Lan > Quan hệ với Luxembourg và nhà Wittelsbach > Quan hệ với Lurxemburg

Vấn đế Lurxemburg được xem là nan giải nhất đầu triều đại Casimir, khi vương quốc Ba Lan nhỏ bé đang phải đối đầu với hai thế lực đang lên là Hiệp sĩ Teutons và Lurxemburg. Lúc đầu, vua Ba Lan tính đến việc lôi kéo vua Jan của Lurxemburg thần phục - nhưng không dễ dàng gì bởi vì vua Bohemia đang ký hòa ước với Teutons rằng ông ta sẽ không ký kết thỏa thuận với Vua Kraków.
Để giải quyết vấn đề này, đầu tiên Casimir III ký kết thỏa thuận hai năm với Ludwig xứ Brandenburg nhằm ngăn chặn việc cướp bóc của Lurxemburg vào Ba Lan. Đến tháng 4/1335, Henryk Karyncki qua đời làm nổ ra cuộc tranh giành quyền cai quản Ba Lan và Bohemia giữa Casimir với Luxembourg, Habsburg và Wittelsbach. Lúc đầu, vua Ba Lan liên minh với Habsburgs và nhà Wittelsbach để chống lại Jan xứ Lurxemburg; điều này khiến vua Bohemia không hài lòng. Vào ngày 16 tháng 5 năm 1335 tại Frankfurt, một phái đoàn Ba Lan sang ký một thỏa thuận với Ludwig của Wittelsbach để lập liên minh. Bị Ba Lan bao vây tứ phía, vua Lurxemburg đã phải cầu hòa với vua Ba Lan và gửi con trai là hoàng tử Karl sang làm con tin. Các cuộc đàm phán với Lurxem đã kết thúc với việc Ba Lan - Lurxemburg ký kết thỏa thuận ngừng bắn ở Sandomierz vào ngày 28 tháng 5 năm 1336. Hệ quả của cuộc đàm phán này dẫn đến việc Ba Lan tăng dần uy thế và tiến tới buộc các vua Hungary Karol Robert, Przemyslaw Sieradzki và Władysław Garbaty dần thần phục; hơn nữa thỏa thuận cũng gây sức ép buộc Kalisz và Wrocław thần phục luôn. Hiệp sĩ Teutons bị cấm tham gia cuộc đàm phán này - đây là bước đầu thành công của ngoại giao Ba Lan. Một hệ quả nữa của Thỏa thuận 1336 là buộc vua Serb ngưng các cuộc chống phá Ba Lan; phá vỡ liên minh giữa các Hiệp sĩ Teutons và Luxembourg, mặc dù điều này không có nghĩa là chấm dứt hợp tác giữa họ.
Tháng 8/1336, vua Ba Lan cử một sang hòa đàm với vua Lurxemburg. Phái đoàn này gồm thành viên của Ba Lan, vua Hungaria Charles sang gặp vua Lurxemburg và ký kết Hiệp ước sơ bộ. Theo Hiệp ước này, vua Lurxemburg và con trai của ông này phải từ bỏ quyền kế vị ngôi vua Ba Lan, đổi lại vua Ba Lan đòi chủ quyền vùng Silesia. Đến ngày 19 tháng 11 năm 1336 trong kỳ họp Nghị viện tại Visegrad, Nghị viện Ba Lan chính thức phê chuẩn Hiệp ước tháng 8/1336. Với sự phê chuẩn này, Casimir III chính thức bỏ ra 20.000 kopeks mua đứt luôn quyền kế vị ngôi vua Ba Lan của vua Jan xứ Lurxemburg. Ngoài ra, Ba Lan lấy lại một mảnh đất ở Rudzka với một lâu đài ở Bolesławiec - vua Ba Lan ra điều kiện muốn lấy mảnh đất này thì phải phá hủy lâu đài Bolesławiec đi. Hiệp ước không chứa bất kỳ nghĩa vụ nào của Casimir đối với Silesia. Theo nghiên cứu của Jacek Elminowski thì trong hai cuộc đàm phán ở Trencin và đại hội Visegrad, vị trí của nhà vua Serbia tăng cường. Nhà vua Serbia thiết lập được liên minh với Hungaria và từ bỏ chủ quyền với Silesia. Hiệp ước cũng thúc đẩy cuộc hôn nhân giữa công chúa Ba Lan Elisabeth với hoàng tử Jan, con trai của tuyển hầu Henry XIV xứ Hạ Bavaria và Margaret xứ Luxembourg. Từ thời đại hội Visegrad năm 1335 trở đi, Casimir III được công nhận là một vị vua Ba Lan hoàn toàn hợp pháp. Trên đường về nước, Casimir ghé thăm nước Serbia theo lời mời của vua Stefan Dushan và lưu lại vài ngày.