В сентябре 1331 года Карл заключил союз с Отто Веселым, герцогом Австрии, против Богемии.Он также отправил подкрепление в Польшу для борьбы с тевтонскими рыцарями и богемцами.В 1332 году он подписал мирный договор с Иоанном Богемским и выступил посредником в заключении перемирия между Богемией и Польшей.Летом 1335 года делегаты Иоанна Богемского и нового короля Польши Казимира III вступили в переговоры в Тренчене, чтобы положить конец конфликтам между двумя странами.При посредничестве Карла 24 августа был достигнут компромисс: Иоанн Богемский отказался от своих претензий на Польшу, а Казимир Польский признал сюзеренитет Иоанна Богемского в Силезии.3 сентября Карл подписал союз с Иоанном Богемским в Вышеграде, который был в первую очередь заключен против герцогов Австрии.По приглашению Карла Иоанн Богемский и Казимир Польский встретились в Вышеграде в ноябре.Во время Вышеградского конгресса два правителя подтвердили компромисс, достигнутый их делегатами в Тренчене.Три правителя договорились о союзе взаимной защиты от Габсбургов, и был проложен новый торговый маршрут, позволяющий торговцам, путешествующим между Венгрией и Священной Римской империей, миновать Вену.Бабоничи и Кёсеги заключили союз с герцогами Австрии в январе 1336 года. Иоанн Богемский, заявивший права на Каринтию у Габсбургов, вторгся в Австрию в феврале.Казимир III из Польши прибыл в Австрию, чтобы помочь ему в конце июня.Чарльз вскоре присоединился к ним в Марчегге.Герцоги стремились к примирению и в июле подписали мирный договор с Иоанном Богемским.Карл подписал с ними перемирие 13 декабря и в начале следующего года начал новую экспедицию против Австрии.Он вынудил Бабоничей и Кёсегов уступить, и последние также были вынуждены передать ему свои пограничные крепости в обмен на дальние замки.Мирный договор Карла с Альбертом и Оттоном Австрийскими, подписанный 11 сентября 1337 года, запрещал и герцогам, и Карлу давать убежище мятежным подданным другой стороны.