For example, 16th century Vietnam saw the growth of a Catholic minority thanks to Portugese and later French monks. How was communication established between the two groups with no common language between them?
Not exactly the same, but there have been questions about this idea in general.
Wiki Here: How did people speaking different languages communicate?