Ramon de Montcada, senyor de Tortosa i senescal de Catalunya, en negocià, vers la fi del 1173, el matrimoni amb el comte Ramon Berenguer IV de Provença, germà del rei Alfons I de Catalunya-Aragó com a coronament d’una gran maniobra diplomàtica per a desplaçar de l’imperi d’Orient la influència genovesa i substituir-la per la pisanocatalana. Tanmateix, quan Eudòxia arribà a Montpeller el 1174, el comte Ramon Berenguer ja s’havia casat. Després d’uns quants anys d’espera a Montpeller, acceptà de casar-se amb Guillem VIII de Montpeller (1179). Fou repudiada, però, per la seva infidelitat (era festejada assíduament pel trobador Folque de Marsella), malgrat haver tingut una filla (1182), Maria, que fou muller de Pere I de Catalunya-Aragó i mare de Jaume el Conqueridor.