Nel settembre 1331 Carlo strinse un'alleanza con Ottone il Buono, duca d'Austria, contro la Boemia.Mandò anche rinforzi in Polonia per combattere contro i Cavalieri Teutonici ei Boemi.Nel 1332 firmò un trattato di pace con Giovanni di Boemia e mediato una tregua tra Boemia e Polonia.Nell'estate del 1335, i delegati di Giovanni di Boemia e del nuovo re di Polonia , Casimiro III, avviarono trattative a Trencsén per porre fine ai conflitti tra i due paesi.Con la mediazione di Carlo, il 24 agosto fu raggiunto un compromesso: Giovanni di Boemia rinunciò alla sua pretesa sulla Polonia e Casimiro di Polonia riconobbe la sovranità di Giovanni di Boemia in Slesia.Il 3 settembre Carlo firmò un'alleanza con Giovanni di Boemia a Visegrád, che si formò principalmente contro i duchi d'Austria.Su invito di Carlo, Giovanni di Boemia e Casimiro di Polonia si incontrarono a Visegrád in novembre.Durante il Congresso di Visegrád, i due governanti confermarono il compromesso che i loro delegati avevano elaborato a Trencsén.I tre governanti concordarono un'unione di mutua difesa contro gli Asburgo e fu istituita una nuova rotta commerciale per consentire ai mercanti che viaggiavano tra l'Ungheria e il Sacro Romano Impero di aggirare Vienna.I Babonići ei Kőszegis strinsero un'alleanza con i duchi d'Austria nel gennaio 1336. Giovanni di Boemia, che rivendicò la Carinzia dagli Asburgo, invase l'Austria a febbraio.Casimiro III di Polonia venne in Austria per assisterlo alla fine di giugno.Charles li raggiunse presto a Marchegg.I duchi cercarono la riconciliazione e firmarono un trattato di pace con Giovanni di Boemia a luglio.Charles firmò una tregua con loro il 13 dicembre e lanciò una nuova spedizione contro l'Austria all'inizio dell'anno successivo.Costrinse i Babonići ei Kőszegi alla resa, e questi ultimi furono anche costretti a consegnargli le loro fortezze lungo la frontiera in cambio di castelli lontani.Il trattato di pace di Carlo con Alberto e Ottone d'Austria, firmato l'11 settembre 1337, proibiva sia ai duchi che a Carlo di dare rifugio ai sudditi ribelli dell'altra parte.