Pada September 1331, Charles membuat pakatan dengan Otto the Merry, Duke of Austria, menentang Bohemia.Dia juga menghantar bala bantuan ke Poland untuk melawan Kesatria Teutonik dan Bohemia.Pada tahun 1332 dia menandatangani perjanjian damai dengan John of Bohemia dan menjadi pengantara gencatan senjata antara Bohemia dan Poland.Pada musim panas 1335, perwakilan John of Bohemia dan Raja Poland yang baru, Casimir III, mengadakan rundingan di Trencsén untuk menamatkan konflik antara kedua-dua negara.Dengan pengantaraan Charles, satu kompromi dicapai pada 24 Ogos: John of Bohemia meninggalkan tuntutannya ke atas Poland dan Casimir dari Poland mengakui kekuasaan John of Bohemia di Silesia.Pada 3 September, Charles menandatangani pakatan dengan John of Bohemia di Visegrád, yang terutama dibentuk menentang Dukes Austria.Atas jemputan Charles, John dari Bohemia dan Casimir dari Poland bertemu di Visegrád pada bulan November.Semasa Kongres Visegrád, kedua-dua pemerintah mengesahkan kompromi yang telah dilakukan oleh perwakilan mereka di Trencsén.Ketiga-tiga pemerintah itu bersetuju dengan kesatuan pertahanan bersama menentang Habsburg, dan laluan komersial baru telah ditubuhkan untuk membolehkan pedagang yang mengembara antara Hungary dan Empayar Rom Suci untuk memintas Vienna.Babonići dan Kőszegis membuat pakatan dengan Dukes Austria pada Januari 1336. John of Bohemia, yang menuntut Carinthia dari Habsburgs, menyerang Austria pada Februari.Casimir III dari Poland datang ke Austria untuk membantunya pada akhir Jun.Charles tidak lama kemudian menyertai mereka di Marchegg.Para duke meminta perdamaian dan menandatangani perjanjian damai dengan John of Bohemia pada bulan Julai.Charles menandatangani gencatan senjata dengan mereka pada 13 Disember, dan melancarkan ekspedisi baharu menentang Austria pada awal tahun berikutnya.Dia memaksa Babonići dan Kőszegis untuk mengalah, dan yang kedua juga terpaksa menyerahkan kepadanya kubu mereka di sepanjang sempadan sebagai pertukaran untuk istana yang jauh.Perjanjian damai Charles dengan Albert dan Otto dari Austria, yang ditandatangani pada 11 September 1337, melarang kedua-dua duke dan Charles memberi perlindungan kepada rakyat yang memberontak dari pihak lain.