在这些访问蒙古宫廷的人中，最有趣的是威尼斯人马可·波罗。他后来把自己的故事写成了一本书。大约在公元1272年，他与父亲和叔父到中国去游历，而后两位已经到过中国一次。大汗对这两位老波罗留下了很深的印象；他们是大汗第一次见到的拉丁人。之后，大汗派他们回去寻找能够向他解释基督教的老师和有学问的人，同时也去寻找各种已经引起了他的好奇心的其他欧洲物品。他们带着马可同行的这次访问正是他们的第二次访问。
三位波罗从巴勒斯坦起程，不像上次的探险那样取道克里米亚。他们持有大汗赐予的金牌和其他信物，这大大的便利了他们的旅行。大汗希望得到一点耶路撒冷圣墓中所点的油灯的油；因此他们先到那里，然后取道西里西亚进入亚美尼亚。他们之所以绕道北行是因为当时埃及苏丹正在进犯蒙古人的领土。之后他们又通过了美索不达米亚到达波斯湾的霍尔木兹，他们似乎计划海上航行。在霍尔木兹，他们遇到了来自印度的商人。由于某种原因，他们并没有乘船，而是向北穿过波斯沙漠，经由巴尔克，翻越帕米尔到达喀什戈尔，再经由和田、罗布泊到达黄河流域，最后到了北京。当时大汗正在北京，他们受到了热情的款待。