I september 1331 inngikk Charles en allianse med Otto den glade, hertugen av Østerrike, mot Böhmen.Han sendte også forsterkninger til Polen for å kjempe mot de teutoniske ridderne og bohemene.I 1332 signerte han en fredsavtale med Johannes av Böhmen og meklet en våpenhvile mellom Böhmen og Polen.Sommeren 1335 gikk delegatene til Johannes av Böhmen og den nye kongen av Polen , Casimir III, inn i forhandlinger i Trencsén for å få slutt på konfliktene mellom de to landene.Med Charles' mekling ble et kompromiss oppnådd 24. august: Johannes av Böhmen ga avkall på kravet til Polen og Casimir av Polen erkjente Johannes av Böhmens overherredømme i Schlesien.3. september signerte Charles en allianse med Johannes av Böhmen i Visegrád, som først og fremst ble dannet mot hertugene av Østerrike.Etter Charles invitasjon møttes John av Böhmen og Casimir fra Polen i Visegrád i november.Under kongressen i Visegrád bekreftet de to herskerne kompromisset som deres delegater hadde utarbeidet i Trencsén.De tre herskerne ble enige om en gjensidig forsvarsunion mot Habsburgerne, og en ny kommersiell rute ble satt opp for å gjøre det mulig for kjøpmenn som reiste mellom Ungarn og Det hellige romerske rike å omgå Wien.Babonići og Kőszegis inngikk en allianse med hertugene av Østerrike i januar 1336. Johannes av Böhmen, som hevdet Kärnten fra Habsburgerne, invaderte Østerrike i februar.Casimir III av Polen kom til Østerrike for å hjelpe ham i slutten av juni.Charles ble snart med dem på Marchegg.Hertugene søkte forsoning og signerte en fredsavtale med Johannes av Böhmen i juli.Charles signerte en våpenhvile med dem 13. desember, og startet en ny ekspedisjon mot Østerrike tidlig neste år.Han tvang Babonići og Kőszegis til å gi etter, og de sistnevnte ble også tvunget til å overlate ham festningene sine langs grensen i bytte mot fjerne slott.Karls fredsavtale med Albert og Otto av Østerrike, som ble undertegnet 11. september 1337, forbød både hertugene og Karl å gi husly til den andre partens opprørske undersåtter.