score:2
Usually a translator would be found.
People like Marco Polo who lived in foreign locations learned the local language, Mongolian in the case of the Yuan empire. Note that Mongolian was spoken widely in Central Asia at that time, so Marco Polo could have started learning it even before he reached Cathay.