In OTL, the Khans, by the middle 14th century, had decided to convert to Islam in order to solidify their realm and have better relations with their southern neighbors in the ME. It seems that really didn't pay off in the end.
What would happen if they instead choose the religion of their vassals and the Roman Empire, Orthodoxy (Eastern rite)?