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. According to untrustworthy troubadour narrative, her projected husband was to be their eldest son, King Alfonso II of Aragon (who had just married Sancha of Castile). 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.
As the troubadour Peire Vidal put it, the young king had preferred a poor Castilian maid to the emperor Manuel's golden camel.
After much indecision Eudokia married William VIII of Montpellier in 1181 or 1179, having made it a condition (to which all male citizens of Montpellier were required to swear) that their firstborn child, boy or girl, would succeed him in the lordship of Montpellier.
William and Eudokia had one daughter, Marie of Montpellier, born in 1181 or 1182. In 1187 William divorced her (because she encouraged the advances of Folquet de Marselha, according to the Biographies des Troubadours; because William wanted a male heir, according to documents likely to be more reliable). Eudokia was thereafter held at the monastery of Aniane. She died about 1203, shortly before her daughter's third marriage to King Peter II of Aragon.