This contract was dissolved, however, after Eudoxia's brother lost the imperial throne in 1261, and Eudoxia was instead married to the Count of Tenda.
Trolovelsen blev dog ophævet, da Eudokias mistede den kejserlige trone i 1261 og Eudokia blev i stedet gift med greven af Tenda.