Rikard hadde blitt trolovet mange år tidligere til prinsesse Alys, søster til Filip II August av Frankrike. Men hun ble elskerinne til hans far, Henrik II, og sagt å være mor til hans uekte barn. Et ekteskap mellom Rikard og Alys var derfor teknisk umulig av religiøse grunner og Richard opphevet forlovelsen i 1190 da han var i Messina.