劫后余生的贝拉四世回到布达佩斯，进行了重建工作，他在位后期的约二十年，他都在领导人民进行国家的重建。
匈牙利王国遭受了可怕的摧毁，大批人口被杀，并且，剩下的人也遭遇了饥荒。贝拉四世发现，几乎所有土城或修建树木栅栏城墙的城寨，都被攻破并摧毁了，只有一些石头城堡，抗住了蒙古人的进攻，于是，他开始在全国大力兴建或改建石头城堡，增强防卫能力，还有，他从神圣罗马帝国招来不少人口，以补充被杀的人口。
为了都城佩斯的防卫，贝拉四世在佩斯的多瑙河对岸，修建了新的城市布达，两城隔河呼应，大大增强了实力。
与匈牙利为敌的奥地利得到了皇帝的支持，于是，贝拉四世争取了教皇的支持，此后，贝拉四世对奥地利进行了复仇之战，夺回了被割让的三个伯国。1246年，奥地利公爵弗里德里希二世在与匈牙利军队的激战中被杀。
弗里德里希二世无后，因此，巴本堡家族对奥地利的近三百年的统治，宣告结束，之后，各家贵族争夺奥地利公国，1251年，波希米亚王国普雷密什王朝的王子奥托卡，以弗里德里希二世姐夫的身份，继承奥地利公爵之位。1253年，他又继承父亲的王位，继位为波希米亚国王，成为神圣罗马帝国最强大的诸侯。
