他的游历主要分四个时段，分别是：
奉使云南的路线：大都→太原→河中→成都→建昌→大理(云南)→缅甸(请详阅附图：「马可波罗奉使旅行路线」)
奉使扬州的路线：大都→涿州→徐州→淮安→宝应→高邮→扬州→镇江→苏州→杭州→福州→泉州(请参阅附图：「马可波罗奉使旅行路线」)
第一次巡视南方的汇报使忽必烈十分满意，以致他返回大都后两年，又被派去巡视中国的东南方。他发现这一次旅行的交通条件极好，因为从北京到杭州这2000多公里，由一条人工大运河所联系。他顺运河乘船南下，运河两岸整齐、茂盛的农田令他心旷神怡。登了岸后，由淮安至泉州的一段路程，马可．波罗看到的是南宋时期有了重要发展的中国江南。城市建设的规模，街道的整齐，商品的丰富，人口的密集，交通的便利，对於他来说均是前所未闻的。马可．波罗这一次出游南方，所经城市不下数十个，然而，他对杭州的描述最是细致入微，包括了人民衣、食、住、行四方面。马可这样形容道：「杭州的人民面目清秀、仪表漂亮，并且由於杭州出产大量的丝绸，所以当地居民大都混身绫罗，遍体锦锈。当地各种猎物非常丰富，如大赤鹿和野兔；而城中屠宰场数目极高、每天宰杀的家畜也极多，以供应富人、大官们下饭之用；一年四季，场上市都有种类繁多的蔬菜和水果。杭州人民的住宅，建筑华丽，雕梁画栋；他们对於装饰艺术及富有想像力的解筑物有极大的爱好，所以，人民在这方面耗费的钱财，是极其可观的。在湖上有许多游艇和画舫，每一只画舫，都是油彩斑斓、五光十色的，而船身的两侧均有窗户，可以随意开关，便於游人坐在船内、倚窗眺望，饱览沿途的湖光山色。」以上四方面的描述，都反映出中国的富蔗、繁华。
或许是他对忽必烈汇报的情况表现出他对中国江南地区的兴趣，忽必烈派他做了三年扬州总督，管理围绕扬州的二十四个县。这就是说，让他管理中国古代最大的商业城市。马可．波罗把扬州形容为：「它是如此巨大、兴旺，周围有二十四个城市都依附於它。而这些城市一个个也都是非常富庶发达的。」
随后，他还去了越南、爪哇(Java)、苏门答腊等地，还可能到过斯里兰卡(SriLanka)和印度。但这些旅程在马可的记录中未有详细提及。
