How did they learn each other's language?
There's always room for discussion, but perhaps the section How did colonialists talk with indigenous people? in our FAQ will answer your inquiery.