We wrześniu 1331 roku Karol zawarł sojusz z księciem Austrii Ottonem Wesołym przeciwko Czechom.Wysłał też posiłki do Polski do walki z Krzyżakami i Czechami.W 1332 podpisał traktat pokojowy z Janem Czeskim i pośredniczył w zawarciu rozejmu między Czechami a Polską.Latem 1335 r. delegaci Jana Czeskiego i nowego króla Polski Kazimierza III podjęli w Trencsén rokowania w celu zakończenia konfliktów między obydwoma państwami.Za pośrednictwem Karola osiągnięto kompromis 24 sierpnia: Jan Czeski zrzekł się roszczeń do Polski, a Kazimierz Polski uznał zwierzchnictwo Jana Czeskiego na Śląsku.3 września Karol podpisał sojusz z Janem Czeskim w Wyszehradzie, który powstał głównie przeciwko książętom austriackim.Na zaproszenie Karola, Jan Czech i Kazimierz Polski spotkali się w Wyszehradzie w listopadzie.Podczas kongresu wyszehradzkiego obaj władcy potwierdzili kompromis wypracowany przez ich delegatów w Trencsén.Trzej władcy zgodzili się na unię wzajemnej obrony przeciwko Habsburgom i utworzono nowy szlak handlowy, aby umożliwić kupcom podróżującym między Węgrami a Świętym Cesarstwem Rzymskim ominięcie Wiednia.Babonici i Kőszegis zawarli sojusz z książętami Austrii w styczniu 1336 r. Jan Czeski, który odebrał Habsburgom Karyntię, najechał Austrię w lutym.Kazimierz III Polski przybył do Austrii, aby mu pomóc pod koniec czerwca.Charles wkrótce dołączył do nich w Marchegg.Książęta szukali pojednania iw lipcu podpisali traktat pokojowy z Janem Czeskim.Karol podpisał z nimi rozejm 13 grudnia i rozpoczął nową wyprawę przeciwko Austrii na początku następnego roku.Zmusił Babonicich i Kőszegich do poddania się, a ci ostatni zostali również zmuszeni do oddania mu swoich fortec wzdłuż granicy w zamian za odległe zamki.Traktat pokojowy Karola z Albertem i Ottonem z Austrii, który został podpisany 11 września 1337 r., Zakazał zarówno książętom, jak i Karolowi udzielania schronienia zbuntowanym poddanym drugiej strony.