。大约二十五艘船被风刮得偏离航行，到了塞浦路斯。当时塞浦路斯是一个独立的希腊领地，由拜占庭的伊萨克·科穆宁统治，他的绰号是“塞浦路斯的暴君”。塞浦路斯对“海外”的海岸城市来说是个至关重要的集结点，但科穆宁是个反复无常的统治者。理查一世的几艘船在塞浦路斯海岸失事，乘客遭到了科穆宁臣民的欺凌。最可恶的是，琼和贝伦加丽亚乘坐的船在利马索尔外海停锚等待的时候，科穆宁居然企图俘获这艘船。

理查一世于4月22日在罗得岛登陆，得知了自己的妹妹和未婚妻的困境。他决定征服塞浦路斯（就像占领墨西拿一样），好好惩罚一下那里的居民，也不管塞浦路斯其实是个基督教国家。5月5日，他在利马索尔猛冲上岸，打了一场血腥的巷战，努力占领这座城镇。塞浦路斯人败退到了东海岸的法马古斯塔。为了庆祝这场胜利，理查一世于5月12日在利马索尔的拜占庭式的圣乔治教堂与纳瓦拉的贝伦加丽亚喜结良缘。诺曼的埃夫勒主教为年轻的王后加冕。婚礼的客人一定包括吕西尼昂的居伊，他是曾经的耶路撒冷国王，因为有普瓦图伯爵的身份，所以也是理查一世的封臣。这无疑是英格兰王室历史上最非同寻常的婚礼和加冕礼之一：在一座塞浦路斯教堂，一位纳瓦拉少女被一位诺曼主教加冕为英格兰王后，到场庆贺的客人包括耶路撒冷流亡者。这彰显了金雀花王朝统治下英格兰王室范围极其广大的影响力。