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.