През септември 1331 г. Карл сключва съюз с Ото Веселият, херцог на Австрия, срещу Бохемия.Той също така изпрати подкрепления в Полша , за да се бори срещу тевтонските рицари и бохемците.През 1332 г. той подписва мирен договор с Йоан Бохемски и посредничи за примирие между Бохемия и Полша.През лятото на 1335 г. делегатите на Йоан Бохемски и новия крал на Полша , Казимир III, влязоха в преговори в Тренсен, за да сложат край на конфликтите между двете страни.С посредничеството на Чарлз на 24 август е постигнат компромис: Йоан Бохемски се отказва от претенцията си към Полша, а Казимир Полски признава сюзеренитета на Йоан Бохемски в Силезия.На 3 септември Карл подписва съюз с Йоан Бохемски във Вишеград, който е сключен основно срещу херцозите на Австрия.По покана на Карл Йоан Бохемски и Казимир Полски се срещнаха във Вишеград през ноември.По време на Конгреса във Вишеград двамата владетели потвърдиха компромиса, който техните делегати бяха изработили в Тренсен.Тримата владетели се споразумяха за взаимен отбранителен съюз срещу Хабсбургите и беше създаден нов търговски маршрут, който да позволи на търговците, пътуващи между Унгария и Свещената Римска империя, да заобиколят Виена.Babonići и Kőszegis сключват съюз с херцозите на Австрия през януари 1336 г. Йоан Бохемски, който претендира за Каринтия от Хабсбургите, нахлува в Австрия през февруари.Казимир III от Полша дойде в Австрия, за да му помогне в края на юни.Чарлз скоро се присъедини към тях в Marchegg.Херцозите търсят помирение и подписват мирен договор с Йоан Бохемски през юли.Чарлз подписва примирие с тях на 13 декември и започва нова експедиция срещу Австрия в началото на следващата година.Той принуждава Бабонички и Кьосеги да се предадат, а последните също са принудени да му предадат своите крепости по границата в замяна на далечни замъци.Мирният договор на Чарлз с Алберт и Ото от Австрия, подписан на 11 септември 1337 г., забранява както на херцозите, така и на Чарлз да дават подслон на бунтовните поданици на другата страна.