Syyskuussa 1331 Kaarle solmi liiton Itävallan herttuan Otto Iloisen kanssa Böömiä vastaan.Hän lähetti myös vahvistuksia Puolaan taistelemaan saksalaisia ​​ritareita ja böömiläisiä vastaan.Vuonna 1332 hän allekirjoitti rauhansopimuksen John of Bohemia kanssa ja välitti aselepoa Böömin ja Puolan välillä.Kesällä 1335 Johannes Böömin ja Puolan uuden kuninkaan Kasimir III:n edustajat aloittivat Trencsénissä neuvottelut maiden välisten konfliktien lopettamiseksi.Charlesin välityksellä saavutettiin kompromissi 24. elokuuta: Johannes Böömilainen luopui vaatimuksistaan ​​Puolaan ja Puolan Kasimir tunnusti Böömin Johannes ylivallan Sleesiassa.Syyskuun 3. päivänä Kaarle allekirjoitti Visegrádissa Böömin Johanneksen kanssa liiton, joka muodostettiin ensisijaisesti Itävallan herttuaa vastaan.Charlesin kutsusta Böömi Johannes ja Puolan Casimir tapasivat Visegrádissa marraskuussa.Visegrádin kongressin aikana molemmat hallitsijat vahvistivat kompromissin, jonka heidän edustajansa olivat tehneet Trencsénissä.Kolme hallitsijaa sopivat keskinäisestä puolustusliitosta Habsburgeja vastaan, ja perustettiin uusi kaupallinen reitti, jonka avulla Unkarin ja Pyhän Rooman valtakunnan välillä matkustavat kauppiaat voivat ohittaa Wienin.Babonićit ja Kőszegit solmivat liiton Itävallan herttuoiden kanssa tammikuussa 1336. Johannes Böömiläinen, joka vaati Kärntenin Habsburgeilta, hyökkäsi Itävaltaan helmikuussa.Puolan Casimir III tuli Itävaltaan auttamaan häntä kesäkuun lopulla.Charles liittyi pian heihin Marcheggiin.Ruhtinaat etsivät sovintoa ja allekirjoittivat rauhansopimuksen Böömin Johanneksen kanssa heinäkuussa.Charles allekirjoitti aselevon heidän kanssaan 13. joulukuuta ja aloitti uuden retkikunnan Itävaltaa vastaan ​​seuraavan vuoden alussa.Hän pakotti Babonićit ja Kőszegit antamaan periksi, ja myös viimeksi mainitut joutuivat luovuttamaan hänelle linnoituksensa rajalla vastineeksi kaukaisista linnoista.Kaarlen rauhansopimus Itävallan Albertin ja Otton kanssa, joka allekirjoitettiin 11. syyskuuta 1337, kielsi sekä herttuaa että Charlesia antamasta suojaa toisen osapuolen kapinallisille alamaisille.