Në shtator 1331, Karli bëri një aleancë me Otto the Merry, Dukën e Austrisë, kundër Bohemisë.Ai dërgoi gjithashtu përforcime në Poloni për të luftuar kundër Kalorësve Teutonikë dhe Bohemianëve.Në 1332 ai nënshkroi një traktat paqeje me Gjonin e Bohemisë dhe ndërmjetësoi një armëpushim midis Bohemisë dhe Polonisë.Në verën e vitit 1335, delegatët e Gjonit të Bohemisë dhe mbretit të ri të Polonisë , Casimir III, hynë në negociata në Trencsén për t'i dhënë fund konflikteve midis dy vendeve.Me ndërmjetësimin e Karlit, më 24 gusht u arrit një kompromis: Gjoni i Bohemisë hoqi dorë nga pretendimi i tij ndaj Polonisë dhe Kazimir i Polonisë pranoi sundimin e Gjonit të Bohemisë në Silesi.Më 3 shtator, Karli nënshkroi një aleancë me Gjonin e Bohemisë në Visegrad, e cila u krijua kryesisht kundër Dukës së Austrisë.Me ftesë të Karlit, Gjoni i Bohemisë dhe Kasimiri i Polonisë u takuan në Vishegrad në nëntor.Gjatë Kongresit të Vishegradit, të dy sundimtarët konfirmuan kompromisin që delegatët e tyre kishin arritur në Trencsén.Tre sundimtarët ranë dakord për një bashkim mbrojtës të ndërsjellë kundër Habsburgëve dhe u krijua një rrugë e re tregtare për t'u mundësuar tregtarëve që udhëtonin midis Hungarisë dhe Perandorisë së Shenjtë Romake të anashkalonin Vjenën.Babonići dhe Kőszegis bënë një aleancë me Dukat e Austrisë në janar 1336. Gjoni i Bohemisë, i cili pretendoi Carinthia nga Habsburgët, pushtoi Austrinë në shkurt.Kazimir III i Polonisë erdhi në Austri për ta ndihmuar në fund të qershorit.Charles shpejt iu bashkua atyre në Marchegg.Dukat kërkuan pajtim dhe nënshkruan një traktat paqeje me Gjonin e Bohemisë në korrik.Charles nënshkroi një armëpushim me ta më 13 dhjetor dhe nisi një ekspeditë të re kundër Austrisë në fillim të vitit të ardhshëm.Ai i detyroi Babonići-t dhe Kőszegi-t të dorëzoheshin, dhe këta të fundit u detyruan gjithashtu t'i dorëzonin atij kështjellat e tyre përgjatë kufirit në këmbim të kështjellave të largëta.Traktati i paqes i Karlit me Albertin dhe Oton të Austrisë, i cili u nënshkrua më 11 shtator 1337, i ndaloi si dukës ashtu edhe Karlit t'u jepnin strehë nënshtetasve rebelë të palës tjetër.