Throughout the era of the Crusades, various rulers of the Mongols and among Western Christian Europe thought of an alliance between the two powers in order to combat the Muslim armies to their south. What if this had come to pass?
Not all Mongols were pagans - some were Manichean Christians, some where Islamic, and some where ancestor / tengrist. But coordination would be the big problem with any Franco-Mongol alliance.