I september 1331 sluttede Karl en alliance med Otto den Glade, hertug af Østrig, mod Bøhmen.Han sendte også forstærkninger til Polen for at kæmpe mod de teutoniske riddere og bøhmerne.I 1332 underskrev han en fredsaftale med Johannes af Bøhmen og formidlede en våbenhvile mellem Bøhmen og Polen.I sommeren 1335 indledte de delegerede for Johannes af Bøhmen og den nye konge af Polen , Casimir III, forhandlinger i Trencsén for at sætte en stopper for konflikterne mellem de to lande.Med Karls mægling blev der indgået et kompromis den 24. august: Johannes af Bøhmen gav afkald på sit krav på Polen, og Casimir af Polen anerkendte Johannes af Bøhmens overherredømme i Schlesien.Den 3. september underskrev Charles en alliance med Johannes af Bøhmen i Visegrád, som primært blev dannet mod hertugerne af Østrig.Efter Charles invitation mødtes John af Bøhmen og Casimir af Polen i Visegrád i november.Under Visegrád-kongressen bekræftede de to herskere det kompromis, som deres delegerede havde indgået i Trencsén.De tre herskere blev enige om en gensidig forsvarsunion mod habsburgerne, og en ny kommerciel rute blev oprettet for at gøre det muligt for købmænd, der rejser mellem Ungarn og Det Hellige Romerske Rige, at omgå Wien.Babonići og Kőszegis indgik en alliance med hertugerne af Østrig i januar 1336. Johannes af Bøhmen, som gjorde krav på Kärnten fra Habsburgerne, invaderede Østrig i februar.Casimir III af Polen kom til Østrig for at hjælpe ham i slutningen af ​​juni.Charles sluttede sig snart til dem i Marchegg.Hertugerne søgte forsoning og underskrev en fredsaftale med Johannes af Bøhmen i juli.Charles underskrev en våbenhvile med dem den 13. december og lancerede en ny ekspedition mod Østrig tidligt næste år.Han tvang Babonići og Kőszegis til at give efter, og disse blev også tvunget til at overdrage ham deres fæstninger langs grænsen i bytte for fjerne slotte.Karls fredsaftale med Albert og Otto af Østrig, som blev underskrevet den 11. september 1337, forbød både hertugerne og Karl at give husly til den anden parts oprørske undersåtter.