1331 年 9 月，查理与奥地利公爵奥托·梅里结盟，共同对抗波西米亚。他还向波兰派遣了援军，对抗 条顿骑士团和波西米亚人。1332年，他与波西米亚的约翰签署了和平条约，并调解了波西米亚和波兰之间的休战。1335年夏天，波西米亚的约翰和波兰新国王卡西米尔三世的代表在特伦森进行谈判，以结束两国之间的冲突。在查理的调解下，8月24日达成了妥协：波西米亚的约翰放弃了对波兰的主权要求，波兰的卡西米尔承认波西米亚的约翰在西里西亚的宗主权。9 月 3 日，查理在维谢格拉德与波西米亚的约翰签署了联盟，该联盟主要是针对奥地利公爵的。应查理的邀请，波西米亚的约翰和波兰的卡齐米日于 11 月在维谢格拉德会面。在维谢格拉德会议期间，两位统治者确认了他们的代表在特伦森达成的妥协方案。三位统治者商定建立共同防御联盟来对抗哈布斯堡王朝，并建立了一条新的商业路线，使匈牙利和神圣罗马帝国之间的商人能够绕过维也纳。1336 年 1 月，巴博尼奇家族和科塞吉家族与奥地利公爵结盟。波西米亚的约翰从哈布斯堡王朝手中夺取了克恩顿州，并于 2 月入侵奥地利。波兰国王卡西米尔三世于六月下旬来到奥地利协助他。查尔斯很快就在马尔歇格加入了他们。公爵们寻求和解，并于七月与波西米亚的约翰签署了和平条约。查理于 12 月 13 日与他们签署了休战协议，并于次年初对奥地利发动了新的远征。他迫使巴博尼奇家族和科塞吉家族屈服，而后者也被迫将边境要塞交给他，以换取遥远的城堡。查理与奥地利的阿尔伯特和奥托于 1337 年 9 月 11 日签署了和平条约，禁止公爵和查理为对方的叛乱臣民提供庇护。