I september 1331 slöt Karl en allians med Otto den glade, hertig av Österrike, mot Böhmen.Han skickade också förstärkningar till Polen för att slåss mot de germanska riddarna och bohemerna.1332 undertecknade han ett fredsavtal med Johannes av Böhmen och förmedlade en vapenvila mellan Böhmen och Polen.Sommaren 1335 inledde delegaterna för Johannes av Böhmen och den nye kungen av Polen, Casimir III, förhandlingar i Trencsén för att få ett slut på konflikterna mellan de två länderna.Med Karls medling nåddes en kompromiss den 24 augusti: Johannes av Böhmen avsade sig sitt anspråk på Polen och Casimir av Polen erkände Johannes av Böhmens överhöghet i Schlesien.Den 3 september undertecknade Karl en allians med Johannes av Böhmen i Visegrád, som i första hand bildades mot hertigarna av Österrike.På Karls inbjudan träffades John av Böhmen och Casimir av Polen i Visegrád i november.Under kongressen i Visegrád bekräftade de två härskarna den kompromiss som deras delegater hade utarbetat i Trencsén.De tre härskarna kom överens om en ömsesidig försvarsunion mot habsburgarna, och en ny kommersiell väg inrättades för att göra det möjligt för köpmän som reser mellan Ungern och det heliga romerska riket att kringgå Wien.Babonići och Kőszegis slöt en allians med hertigarna av Österrike i januari 1336. Johannes av Böhmen, som gjorde anspråk på Kärnten från Habsburgarna, invaderade Österrike i februari.Casimir III av Polen kom till Österrike för att hjälpa honom i slutet av juni.Charles anslöt sig snart till Marchegg.Hertigarna sökte försoning och undertecknade ett fredsavtal med Johannes av Böhmen i juli.Charles undertecknade en vapenvila med dem den 13 december och startade en ny expedition mot Österrike tidigt nästa år.Han tvingade Babonići och Kőszegis att ge efter, och de senare var också tvungna att överlämna till honom sina fästningar längs gränsen i utbyte mot avlägsna slott.Karls fredsavtal med Albert och Otto av Österrike, som undertecknades den 11 september 1337, förbjöd både hertigarna och Karl att ge skydd åt den andra partens upproriska undersåtar.