Nogai Khan
Michael VIII Palaiologos was anxious to establish an alliance with the Mongols, who themselves were highly favourable to Christianity, many of them being Nestorian Christians. He signed a treaty in 1263 with the Mongol Khan of 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. In 1282, Nogai Khan provided Michael VIII with 4,000 Mongols whom he sent against Thessaly. His alliance with the Mongols would also benefit his son Andronicus II; in 1305 Ilkhan Oljeitu promised Andronicus II 40,000 men, and in 1308 dispatched 30,000 men to recover many Byzantine towns in Bithynia.