年和1260年为争夺奥地利和施蒂里亚而与波希米亚国王普热米斯尔·奥托卡二世进行过两次战争（均告失败）。加利奇公爵丹尼尔·罗曼诺维奇在雅罗斯拉夫尔战役中打败匈牙利大贵族的军队后（1245年），贝拉四世与他长期结盟。另外值得一提的是，贝拉的配偶是玛丽亚·拉斯卡里娜，她是一位拜占庭公主。他们两人的后裔后来跟欧洲各王室通婚，使得现存所有欧洲君王都具有拜占庭血统。