The Spanish Conquistadors managed to gather many rival Peoples to fight the Aztecs. How did they communicate with all these peoples complex ideas when the two cultures had just met? Did they somehow have translators?
There's always room for discussion, but perhaps the section Cross-cultural communication and lingua francas in our FAQ will answer your inquiry.