At the beginning of the movie, when the Arab (Antonio Banderas) and his assistant go into the tent of the Norse men, they try to figure out what language the Norse men are speaking. The Arab tells his assistant to try Greek. The assistant proceeds to speak in Latin (not Greek). He and Herger use Latin as the common language of translation from then on.