În septembrie 1331, Carol a făcut o alianță cu Otto cel Vesel, Ducele Austriei, împotriva Boemiei.De asemenea, a trimis întăriri în Polonia pentru a lupta împotriva cavalerilor teutoni și a boemilor.În 1332 a semnat un tratat de pace cu Ioan de Boemia și a mediat un armistițiu între Boemia și Polonia.În vara anului 1335, delegații lui Ioan al Boemiei și noul rege al Poloniei , Cazimir al III-lea, au intrat în negocieri la Trencsén pentru a pune capăt conflictelor dintre cele două țări.Odată cu medierea lui Carol, la 24 august s-a ajuns la un compromis: Ioan de Boemia a renunțat la pretenția sa asupra Poloniei, iar Cazimir al Poloniei a recunoscut suzeranitatea lui Ioan de Boemia în Silezia.La 3 septembrie, Carol a semnat o alianță cu Ioan de Boemia la Visegrád, care a fost formată în primul rând împotriva ducilor Austriei.La invitația lui Carol, Ioan al Boemiei și Cazimir al Poloniei s-au întâlnit la Visegrád în noiembrie.În timpul Congresului de la Visegrád, cei doi conducători au confirmat compromisul pe care delegații lor l-au făcut la Trencsén.Cei trei conducători au convenit asupra unei uniuni de apărare reciprocă împotriva Habsburgilor și a fost creată o nouă rută comercială pentru a permite comercianților care călătoresc între Ungaria și Sfântul Imperiu Roman să ocolească Viena.Babonići și Kőszegi au făcut o alianță cu ducii Austriei în ianuarie 1336. Ioan de Boemia, care pretindea Carintia de la Habsburgi, a invadat Austria în februarie.Cazimir al III-lea al Poloniei a venit în Austria pentru a-l ajuta la sfârșitul lunii iunie.Charles li sa alăturat curând la Marchegg.Ducii au căutat reconcilierea și au semnat un tratat de pace cu Ioan de Boemia în iulie.Charles a semnat un armistițiu cu ei pe 13 decembrie și a lansat o nouă expediție împotriva Austriei la începutul anului următor.El i-a forțat pe Babonići și pe Kőszegi să cedeze, iar aceștia din urmă au fost, de asemenea, obligați să-i predea fortărețele lor de-a lungul frontierei în schimbul castelelor îndepărtate.Tratatul de pace al lui Carol cu ​​Albert și Otto al Austriei, care a fost semnat la 11 septembrie 1337, le-a interzis atât ducilor, cât și lui Charles să dea adăpost supușilor rebeli ai celeilalte părți.