按照阿合馬的吩咐，臨行前馬可專程前往阿合馬府邸。看著有點誠惶誠恐又面帶感激之情的馬可，阿合馬頗有幾分得意。「四川一帶一直不穩，南宋的殘餘部隊的抵抗是我們沒有料到的；而云南又地處偏遠，很難管理，六年多前，雲南王忽哥赤竟然被都元帥寶合丁和行六部尚書兼王傅闊闊帶毒死，政局動盪之程度可見一斑，直到三年前，大汗命賽典赤瞻思丁行省雲南，情況才有所好轉。馬可，你此行的使命大汗已有旨意，多看、多聽，大汗希望瞭解一切，而不僅僅是些乾巴巴的公文奏摺，明白嗎？」阿馬合滔滔不絶地說著。
「大人，請放心好了！」馬可顯得信心十足。
「不放心就不會多看你兩眼了。”阿合馬想起當時的情景不禁哈哈大笑，“這是你出行的文書，沿途驛站自會安排。」
自從知道馬可將作為大汗的使臣巡訪西南，尼可羅和馬飛阿非常高興，馬可能得到大汗的賞識，這是波羅家族的巨大榮譽。兩人千叮嚀萬囑咐，恨不能把自己所知的一切旅行知識和為人處世之道全塞進馬可的腦袋裏，直到馬可不耐煩了，倆人方纔閉嘴。

---

馬可收拾了一下簡單的行裝，帶上一小隊衛兵匆匆上路了。
路上的一切對馬可來說都是新奇的。大都城外的永定河，舟楫往來，船帆如織，一片繁忙景象。雄偉壯觀的盧溝橋橫跨兩岸，拱門優美的曲綫、橋欄精美的雕刻，令這位生長在水城威尼斯的年輕人歎為觀止。他恭恭整整地在隨身攜帶的小紙簿上寫下了四個字——「無與倫比」，除此之外，馬可不知道還能用什麼字眼來形容這座大石橋。
過了盧溝橋，西行 100餘裡，來到了涿州，在馬可面前有兩條路，一條向西，一條往東南直指蠻子省。馬可不敢耽誤時間，稍事休息就踏上了西行的驛路。
10天之後，馬可一行進入山西，從冀寧今太原、晉寧今臨汾、吉州，過黃河，長途跋涉近20天後到達陝西行省首府奉元路今西安，又穿山越嶺，爬山涉水，來到漢中平原，經過這片人煙稠密的大平原，向西騎行了兩個驛站遠，再次走入山區。20個驛站路程之後，馬可終於抵達成都。
四川境內山清水秀，和陝西的黃土高坡迥然不同。儘管路途遙遠，但是元朝的地大物博、名山大川都給馬可留下了極為深刻的印象。每到一地，馬可都仔細地觀察當地的社會、經濟、民俗、物產等情況，當然宗教也是他非常感興趣的，尤其是有聶斯托刺利基督教徒的地方就更不會放過。因為這對於教廷來說是很寶貴的情報。

---

自雲南設立行省之後，與全國其他地區的交通條件得以明顯改善，這為馬可的西南之行帶來了很大的方便。不幸的是從成都到雲南的驛道是三條驛道中最艱苦的，當聽說此道煙瘴生發、人馬死損之後，每個人都大驚失色，然而經歷了帕米爾高原和羅布大沙漠的馬可並不以為意，正好藉此向大汗顯示一下自己的才幹。
離開成都之後，馬可一行沿雅州今四川雅安、黎州今四川漢源北一直向西南方向前進。很快，他們進入藏邊。這一帶野獸出沒，人跡罕至，滿目荒涼，路上很難依靠驛站為他們提供給養。兇猛的野獸成群結隊，出沒無常，白天尚好，到了夜間，狂嗥四起，令人不寒而慄。
每到宿營時分，馬可就命士兵們去砍來許多大青竹。夜幕降臨，他們就點起篝火，把青竹扔進火堆，青竹受熱爆裂，發出猛烈聲響，以此驅趕野獸。用這種辦法，一行人得以免遭傷害。「這些商人們的辦法真行。」
馬可暗自佩服，「以後回去時，如果能找到竹子，就不至于露營時要留人警戒了。」
他們穿過一個又一個荒蕪的地區，依靠途經的幾個破敗的小鎮補充生活必需品。一路上常常整天不見一個人影，寂寞伴隨着馬可，此刻他真懷念遠在大都的父親和叔叔。等到第二十天的時候，他們終於看到了幾個建在山岩高處的城堡，大家都歡呼起來。
隨着地勢的逐漸降低，他們進入農耕地域，無須再擔心野獸的襲擊了，不過在這裡，馬可一行竟然大飽了一次艷福。那天他們剛剛搭好帳篷準備過夜時，幾個母親就領着自己的女兒來到帳篷裡，懇求他們接受自己的女兒。這突如其來的情況，弄得他們個個目瞪口獃，誰也搞不明白這是為什麼，都不敢越雷池一步，後來才知道，原來這裡不重處女，一個女子如果婚前沒有情人是會被人瞧不起的。這些女子和客商同居沒有別的要求，只想得到一些小紀念品，她們把它帶在身上，四處炫耀。
到出嫁時，還將這些飾物陳列出來，以此證明自己的魅力，但結婚之後，男人就絶對不能靠近。
這種古怪的風俗真是匪夷所思，士兵們樂得忘乎所以，馬可只覺得又可氣又可笑。
貫穿羅羅斯部居地，馬可踏上了雲南之地。他們不必風餐露宿，驛站提供了極為舒適的住宿條件，當然這是對西藏而言。
中慶終於到了。雲南省治所在果然不同一般，這是一個和內地完全不同的地區，風俗習慣、衣着飲食都有天壤之別。行省平章政事賽典赤聽說馬可一行已到，特命自己的兒子都元帥納速剌丁為他們接風洗塵。
納速剌丁對馬可如此年輕而獨擔此重任頗感驚訝，尤其聽到馬可一口流利的波斯語和蒙古語後大為高興，真有他鄉遇知音之感。幾個人正喝得醉意醺醺時，有人來報，要納速剌丁速去行省衙門。
「什麼事？」納速剌丁對攪了他的雅興大為不快。
「緬軍攻入鎮西路。」

---