Com o passar das estações e das missões diplomáticas, Marco adestrou-se na língua tártara e em muitos idiomas de nações e dialetos de tribos.