后终于在远方听见了他们两人曾一起创作的歌曲，于是查明了主公被囚禁的地点。这个故事虽是后人附会，但理查一世在狱中的确是振奋精神、笑脸示人，在到访的外交官们面前表现得爽朗愉快，尽管奸诈的弟弟正在企图抢班夺权。

1194年2月4日，理查一世重获自由。他付了10万马克赎金，并交出人质（包括鲁昂大主教和萨克森公爵海因里希的两个儿子），保证还将交付5万马克尾款，并且在母亲的劝说下，接受了海因里希六世的一项非君子的要求。在谈判末期，海因里希六世要求理查一世将英格兰王冠交给他作为抵押，许诺将来会归还，但要求理查一世臣服于帝国，成为帝国的封臣。这的确是疯狂的价码，是能够赎回国王的天文数字赎金。但这意味着，在一年零六周的牢狱之灾之后，理查一世终于自由了。此时，帝国的边境上已经困难重重。据编年史家豪登的罗杰记载，腓力二世给约翰发去了十万火急的信，将这消息告诉他：“好自为之，魔鬼已出笼。”