У септембру 1331. Карло је склопио савез са Отоном Веселим, војводом Аустрије, против Чешке.Такође је послао појачање у Пољску да се бори против Теутонског витешког реда и Боема.Године 1332. потписао је мировни уговор са Јованом Чешким и посредовао у примирју између Чешке и Пољске.У лето 1335. делегати Јована Чешког и новог пољског краља Казимира ИИИ ушли су у преговоре у Треншену да окончају сукобе између две земље.Уз Карлово посредовање, 24. августа је постигнут компромис: Јован Чешки се одрекао права на Пољску, а Казимир Пољски је признао врховну власт Јована Чешког у Шлезији.Карло је 3. септембра потписао савез са Јованом Чешким у Вишеграду, који је првенствено формиран против војвода Аустрије.На Карлов позив, Јован Чешки и Казимир Пољски састали су се у Вишеграду у новембру.Током Вишеградског конгреса, два владара су потврдила компромис који су њихови делегати направили у Треншену.Три владара су се договорила о заједничкој одбрамбеној унији против Хабзбурга, а успостављена је нова комерцијална рута која би омогућила трговцима који путују између Мађарске и Светог римског царства да заобиђу Беч.Бабонићи и Кесеги су у јануару 1336. склопили савез са војводама Аустрије. Јован Чешки, који је полагао право на Корушку од Хабзбурговаца, напао је Аустрију у фебруару.Казимир ИИИ из Пољске дошао је у Аустрију да му помогне крајем јуна.Чарлс им се убрзо придружио у Марчегу.Војводе су тражиле помирење и у јулу су потписале мировни уговор са Јованом Чешким.Чарлс је са њима потписао примирје 13. децембра, а почетком следеће године покренуо је нову експедицију против Аустрије.Он је приморао Бабониће и Кешегије да попусте, а ови су такође били приморани да му предају своје тврђаве дуж границе у замену за далеке замкове.Карлов мировни споразум са Албертом и Отоном од Аустрије, који је потписан 11. септембра 1337, забранио је и војводама и Карлу да дају уточиште побуњеним поданицима друге стране.