Вот представьте. 16 век, начало открытий Нового Света. На берега Америки высаживаются первые европейцы. Встреча двух цивилизаций, между которыми никогда до этого не было никакой связи. Соответственно, общего языка между ними нет. Но общаться как-то надо. Если покопаться в учебниках истории, можно подобных случаев найти еще не мало. Даже сегодня, когда в джунглях находят доселе не известное племя, с этим племенем нужно каким-то образом наладить связь.
И люди выучивают новый для них язык, и начинают на нем общаться. Сложно? Возможно. Но ничего сверхестественного.