Pope Celestine III
腓特烈一世面臨歸還英格蘭人質和贖回英格蘭國王理查一世的贖金。理查一世通過慫恿薩爾茨堡大主教波希米亞的阿德爾伯特三世下一直催逼取回人質和贖金。人質立即被遣返，但腓特烈一世無法償還的贖金，只能送回的未動用部分。理查的侄女布列塔尼的埃莉诺原本在理查被擒时因利奥波德五世乘人之危被许配给腓特烈，这时也被取消婚约，半路折返。腓特烈一世心甘情願地把自己投身在另一次十字軍東征，以恢復巴本堡在天主教教會的眼睛下的榮譽。而在1195年3月31日的復活節腓特烈一世把十字架帶上巴里。隨著薩拉丁於1193年去世，十字軍東征的前景看好。然而，到了1196年3月，教皇雷定三世進行了干預，審批阿德爾伯特的行為，嚴厲指責已故的奧地利公爵利奧波德五世。