那海
The date of her birth is unknown. She was the daughter and heiress of the rich Manux (Mankus), who was a son of Pandoleon, a Byzantine merchant from Crimea and a close friend of Nogai Khan, the effective leader of the Mongol Golden Horde. George Pachymeres records that the birth name of Euphrosyne was Encona or Enconen but later she adopted the name of her god-mother Euphrosyne Palaiologina, the Byzantine wife of Nogai Khan, who was herself an illegitimate daughter of Emperor Michael VIII Palaiologos.