Same thing with the other side how did the Locals communicate with the Foreigners? I mean they don't understand each other in terms of language.
I answered this very question some time ago. Let me fetch the answer. Here you have it:
https://www.reddit.com/r/AskHistorians/comments/erm9fy/how_did_the_spanish_conquistadors_and_early/ff5llcm