I did this once in Medieval 2 Total war. Using the Moors faction based in North Africa, I invaded the Aztec Empire with a combined army consisting of Arabs, Berbers, mercenary Turks, Sudanese Africans, as well as Tlaxcala mercenaries from the Americas.
More seriously, one might imagine that...