顿骑士团离开匈牙利后，匈牙利不得不自己对抗东方游牧民族的威胁。1241年，鞑靼人大举入侵东欧，一路打至匈牙利并将时任匈牙利国王贝拉四世驱逐至奥地利大公国。匈牙利北部的波兰王国也损失惨重，无力防御游牧民族的侵略。1226年，波兰东北部的马佐夫舍公爵康拉德一世（Konrad I）请求骑士团帮助保卫他的边境并征讨波罗的海普鲁士地区的原住民（古普鲁士人），并允许骑士团驻扎在库尔默兰（Culmerland），这一事件也被认为是“北方十字军东征”的一部分。1226年，条顿骑士团与神圣罗马帝国皇帝腓特烈二世达成协议，