negocjacje spełzły na niczym, jako że Al-Adil nie był zainteresowany przyjęciem chrześcijaństwaA Bit of History WebSiteThe Angevin Empire. W 1193 roku została zaręczona z Fryderykiem Babenbergiem, synem księcia Austrii Leopolda V, co było jednym z warunków mających zagwarantować oswobodzenie Ryszarda z rąk cesarza. Jednakże w następnym roku, kiedy podróżowała do Austrii pod opieką Baldwina z Bethune, książę zmarł, co unieważniło zaręczyny i, ponaglana rozkazem papieskim, musiała wrócić.
W lecie 1195 roku powstała koncepcja wydania jej za Ludwika, syna króla Francji Filipa II Augusta, celem utworzenia sojuszu między królami, jednak i ten plan spalił na panewce. Kolejnym projektem było małżeństwo z Odonem III burgundzkim, któremu w 1198 roku sprzeciwił się Filip, zakazujący jakichkolwiek koligacji z krewnymi Ryszarda, bez wcześniejszej zgody"Eleanor of Brittany and her Treatment by King John and Henry III," G. Seabourne. Nottingham Medieval Studies, tom LI (2007), ss. 73-110..