Eylül 1331'de Charles, Bohemya'ya karşı Avusturya Dükü Neşeli Otto ile ittifak yaptı.Ayrıca Töton Şövalyeleri ve Bohemyalılara karşı savaşmak için Polonya'ya takviye kuvvetler gönderdi.1332'de Bohemyalı John ile bir barış antlaşması imzaladı ve Bohemya ile Polonya arasında bir ateşkese aracılık etti.1335 yazında, John of Bohemya ve yeni Polonya Kralı Casimir III'ün delegeleri, iki ülke arasındaki çatışmalara son vermek için Trencsén'de müzakerelere girdi.Charles'ın arabuluculuğuyla 24 Ağustos'ta bir uzlaşmaya varıldı: Bohemyalı John, Polonya üzerindeki iddiasından vazgeçti ve Polonyalı Casimir, Bohemyalı John'un Silezya'daki hükümdarlığını kabul etti.3 Eylül'de Charles, Visegrád'da Bohemyalı John ile öncelikle Avusturya Düklerine karşı kurulan bir ittifak imzaladı.Charles'ın daveti üzerine Bohemyalı John ve Polonyalı Casimir Kasım ayında Visegrád'da bir araya geldi.Visegrád Kongresi sırasında, iki yönetici, delegelerinin Trencsén'de üzerinde çalıştıkları uzlaşmayı onayladı.Üç yönetici, Habsburg'lara karşı karşılıklı bir savunma birliği üzerinde anlaştılar ve Macaristan ile Kutsal Roma İmparatorluğu arasında seyahat eden tüccarların Viyana'yı atlamasını sağlamak için yeni bir ticaret yolu oluşturuldu.Babonići ve Kőszegiler, Ocak 1336'da Avusturya Dükleri ile ittifak yaptı. Habsburglardan Karintiya'yı talep eden Bohemyalı John, Şubat ayında Avusturya'yı işgal etti.Polonyalı Casimir III, Haziran sonunda kendisine yardım etmek için Avusturya'ya geldi.Charles kısa süre sonra Marchegg'de onlara katıldı.Dükler uzlaşma aradılar ve Temmuz ayında John of Bohemia ile bir barış anlaşması imzaladılar.Charles, 13 Aralık'ta onlarla bir ateşkes imzaladı ve gelecek yılın başlarında Avusturya'ya karşı yeni bir sefer başlattı.Babonići ve Kőszegileri boyun eğmeye zorladı ve ikincisi de uzak kaleler karşılığında sınırdaki kalelerini ona teslim etmek zorunda kaldı.Charles'ın Avusturya'dan Albert ve Otto ile 11 Eylül 1337'de imzalanan barış antlaşması, hem düklerin hem de Charles'ın karşı tarafın asi tebaasına sığınmasını yasakladı.