Hi, I've answered that question for the Portuguese here:
How did the first Portuguese explorers communicate with the Indians?