It is not that difficult— in the same way pilots and air traffic controllers all over the world use English nowadays, the western Church used Latin, which was the “lingua franca” of that time. People learned what the prayers meant and no matter where someone came from, they could be equally at home in the Mass.
Now parishes have to have Masses in different languages. Each has its good points and bad.
Latin is a sacred language.