If I remember the battle from the Michener novel, the Turks were using sappers from a European country to get under Vienna's walls. Anyone guess who the Muslims ally in that war? The first two guesses don't count.
They also had about 15,000 Tartars as an ally. source
The French were known as "great friends of the Turks".