1271年11月，马可·波罗的父亲和叔叔拿着教皇的复信和礼品，带领马可·波罗与十几位旅伴一起向东方进发了。他们从威尼斯进入地中海，然后横渡黑海，经过两河流域来到中东古城巴格达。从这里到波斯湾的出海口霍尔木兹就可以乘船直驶中国了。然而，这时却发生了意外事件。一伙强盗乘他们晚上睡觉时抓住了他们，并把他们分别关押起来。半夜里，马可·波罗和父亲逃了出来。当他们找来救兵时，强盗早已离开。除了叔叔之外，别的旅伴也不知去向了。马可·波罗和父亲、叔叔来到霍尔木兹，一直等了两个月，也没遇上去中国的船只，只好改走陆路。这是一条充满艰难险阻的路。他们从霍尔木兹向东，越过荒凉恐怖的伊朗沙漠，跨过险峻寒冷的帕米尔高原。因为缺水，马可·波罗喝用沙土过滤过的马尿。他们克服了疾病、饥渴的困扰，躲开了强盗、猛兽的侵袭，终于来到了中国新疆。1275年，他们到达了中国元朝的都城—大都。