Nogai Khan
He signed a treaty in 1263 with the Mongol Khan of the Kipchak (the Golden Horde), and he married two of his daughters (conceived through a mistress, a Diplovatatzina) to Mongol kings: Euphrosyne Palaiologina, who married Nogai Khan of the Golden Horde, and Maria Palaiologina, who married Abaqa Khan of Ilkhanid Persia.