Trước khi rời Cyprus Richard kết hôn với Berengaria của Navarre, con gái đầu của Vua Sancho VI của Navarre. Richard trở nên gần gũi với bà tại Cuộc đấu thương ở quê nhà Navarre của Berengaria. Đám cưới được tổ chức ở Limassol vào ngày 12 tháng 5, 1191 tại Nhà thờ thánh George. Đám cưới có sự tham dự của Joan, người đã rời Sicilia cùng Richard. Hôn lễ được tổ chức xa hoa và lộng lẫy với nhiều buổi yến tiệc và tiêu khiển, diễu hành và ăn mừng để đánh dấu sự kiện. Trong các buổi lễ lớn khác còn có sự đăng quang của Vua và Hoàng hậu. Richard phong mình làm Vua của Cyprus, và Berengaria làm Hoàng hậu của cả Anh và Cyprus. Khi Richard kết hôn với Berengaria ông vẫn đang chính thức đính hôn với Alys, và Richard thực hiện cuộc hôn nhân nhằm giành lấy Navarre như cha mình đã làm với Aquitaine. Hơn nữa, Eleanor cũng ủng hộ cuộc hôn nhân vì Navarre giáp với Aquitaine, qua đó bảo vệ biên giới phía nam của vùng đất của bà. Trong một thời gian ngắn, Richard đưa vợ theo cùng trong cuộc Thập tự chinh. Tuy nhiên, họ trở về riêng biệt. Berengaria gặp khó khăn trên đường về nhà cũng nhiều như Richard, và bà không nhìn thấy nước Anh cho đến sau khi chồng mình qua đời. Sau khi ông được người Đức giải thoát, Richard cảm thấy hối tiếc vì đã đưa bà về trước, nhưng ông lại không được đoàn tụ với vợ mình, và cả hai cuối cùng không có con.