Eudokia Komnene was sent to Provence by her uncle Emperor Manuel in 1174 to be betrothed to a son of the royal family of Aragon-Barcelona.
The Annals of the city of Pisa report that the intended bridegroom was to be Alfonso's younger brother, Raymond Berenger V, comte de Provence. The projected marriage aimed at thwarting the influence of the Emperor Barbarossa through an Aragonese and Provençal alliance with Emperor Manuel I of Constantinople. However the betrothal was terminated by Emperor Frederick I as the liege lord over the Comté de Provence, the emperor proposing Guilhem of Montpellier as a suitable alternative to become her husband. The betrothal with Raymond Berenger was at end in 1179 at latest. Count Raymond died in 1181, incidentally in Montpellier.