马可·波罗踏遍了丝绸之路
波罗兄弟二人回到威尼斯转瞬二年，但教皇的位置却依然虚悬。波罗兄弟无意久候，就带了已经成人的出色青年马可又离开了威尼斯。他们的第一个目的地是耶路撒冷，因为他们必须完成忽必烈汗的紧要嘱咐，去基督教圣墓寺取得圣油。途中曾往阿迩一转，会见了驻东方的罗马教皇特使梯博，以获得领取圣油的许可。
顺利地获得圣油以后，他们再次返回阿迩，又蒙梯博为他们写了一封致忽必烈汗的复信，说明波罗兄弟之所以不能执行忽必烈汗指示的理由。
带了这封复信，一行人就离开阿逝，来到了刺牙思(阿牙思)，恰遇这一带又有战争，道路遭到切断，无法可施，只好滞留于此。就在这时候，得悉格利哥利十世已经就任教皇。而这位新任教皇，正是他们十分亲切的、驻东方特使梯博本人。于是，波罗一行即刻折回阿迎，向新教皇领取了正式复信。但是忽必烈所要求随返的一百位贤人却无法罗致，结果是，新教皇命令两位修道士同行。
可是，二位修道士由于害怕长途跋涉，一到剌牙思就悄然离去。波罗三人只好无可奈何地程向忽必烈汗处进发。起初，他们曾打算从波斯湾东岸的霍尔木兹航海而去，但是因为中国南部在宋朝统治之下，当时正在与忽必烈作战，所以决定走丝绸之路。
马可一行从霍腊散地方，经过乃沙不耳，到达阿姆河南岸，再往东，登八答黑商②的峡谷，此途与玄奖返国的路径相同。然后从瓦克汉翻越帕米尔高原下到喀什噶尔，沿塔克拉玛干沙漠南缘，经阿尔金山北麓，过叶尔羌、和闻等绿洲，到达叫做罗不(卡克里克)的城镇，从此再穿过沙漠进入沙州。由肃州而到甘州，在那里等候忽必烈的命令而停留了一年左右。不久，命令下颁，于是就来到了忽必烈汗的所在地，即上都开平(1275年5月)。