“阔阔真就交给你们了。你们回去探完亲就尽快返回，希望你们回来的时候，朕还能再见到你们。”马可觉着鼻子一阵发酸，他哽咽着说，永远忘不了大汗的恩德，一定再回来为大汗尽犬马之劳。尼可罗和马飞阿重重地叩了一个头，表示一定不让大汗失望。
忽必烈又下令替他们铸造两块金牌，上面镌刻着他的命令。在他的疆土内，无论什么地方，他们都有自由和安全行动的权利，地方官员对他们一行，必须保证一切需要。同时，忽必烈还准备了一批信札，要他们分别转呈罗马教皇，法兰西国王、英吉利国王、西班牙国王和其他基督教国的国王。
“打算什么时候启程？”忽必烈问他们三个。
“来年开春就走，”尼可罗回答道。
“为什么如此仓促？”忽必烈转头问马可。
“此时正值东北季风，南行一路顺风，错过这个季节恐怕又要耽搁一年了。”忽必烈知道这是马可的经验之谈。最后，他又命马可等做好充分的准备，并下令有关各方必须积极协助。
时间很紧，只剩二三个月了。他们三个作了分工，马可负责外勤，尼可罗负责和兀鲁■等联络，马飞阿则准备他们自己的行装。
马可考虑再三，决定再带察罕千户同行。一方面因为察罕武艺高强，能统兵打仗，有他在，再加上一批劲卒，一般情况足以应付；另一方面察罕见多识广，跟随自己多年，可负重任。察罕满口应承，上次的航行给他留下了极好的印象和鼓鼓的钱袋，这次送王妃，人多势众，更是小菜一碟。
依兀鲁■等人的意思，还要带上些食物用品，马可一口回绝了。王妃惊人的嫁妆，马飞阿准备的大捆小扎的箱包，各人的行李，加上一帮娇滴滴的宫女，这些就够他头痛的。如果再拖上一大堆日用品，就是到夏天也未必到得了泉州。马可告诉三个波斯人，到了泉州再补足给养，征调船只和水手。现在的任务只有一个，做好一切准备，待冰消雪融立马上路。
各地官府对他们此行给予了很大的帮助，尤其是泉州路总管，更是调派得力干将，征发了一批坚固的海船和富有经验的水手，又搜罗了许多各式各样的海图，并按忽必烈的旨意，为他们准备了两年的粮食。细心的总管还让人从药铺搞来了一批药品，以备急需。
马可亲自来到港口，检查船舶情况。他看到这些船，大感满意，比起上次他出海的船，真有天壤之别。这些船都是由松木制造的，大船有五六十个船室；每船分隔成十余舱，用厚板严密隔开，这样即使船身偶有损坏，也不致沉船；船上有四根桅，可扬九帆；无风时用橹，这大橹得四名水手操作。大船上水手就达200人，小船也有五六十名水手。
泉州总管为他们准备了14艘船，其中有四艘大船。船队整齐地停泊在港湾中，浩浩荡荡，正像一队威武的雄狮。兀鲁■见此景，更是乐不可支。
船队缓慢地开始驶离泉州港。
马可站在船头，向岸边送行的泉州路官员们挥手致意。马可凝望着渐渐远去的一切，望着那熟悉的山和水，那港湾中如林的桅杆，潸然泪下。这里有他的青春年华，有他的憧憬和事业，有他的爱和恨。他把自己17年的生命留在了这片神奇的国土上，而且是最好的时光。
站在岸上的时候，马可的情绪是亢奋的，等到了船上，他只觉得依恋、伤感、愁惘，甚至是一缕凄凉。回家了，带回了自己的灿烂，带回了这里的美丽。
一整天，马可的心绪都无法平静，难以集中注意力于航行。
如此一个庞大的船队，有效的管理是必不可少的。三个威尼斯人和三个波斯人在临行前就商议已定，命千户察罕率200军士登上第一艘大船，带上二艘小船作为先导，老成的兀鲁■和细致的马可的大船紧随其后，他们负责阔阔真及侍从的安全；阿卜失哈和火者的大船跟在马可的后面，船上有100名士兵，负责护卫两翼；尼可罗和马飞阿的大船在阿卜失哈的后面，船上满是阔阔真的嫁妆和众人的行李，船上也有100名士兵，负责殿后。小船紧挨着大船，顺序前进。细心的马可为防万一，给先导小船及殿后的几只小船上的水手也发了少量的武器。
船队沿着中南半岛快速南下。因为只有马可走过这条航线，于是他不得不担负起主要的责任。让马可感到伤脑筋的是，虽然航行比较顺利，但是由于护送的是阔阔真，这位柔弱的少女，再加上一大帮娇生惯养，从未出过远门的宫女、内侍，行进的速度非常缓慢。他们根本适应不了船上的生活，稍遇一点风浪，一个个吐得晕天倒地，所以不得不经常靠岸，让他们休整一番。这样，三个月之后才到达小爪哇岛。
船队先后在八儿刺港和巴斯曼停留，之后进入萨马拉王国海域。
马可和兀鲁■说的话得到了验证。温顺的大海仿佛要考验他们的意志，暴风雨要来临了。
马可和船长紧张地注视东南方向的洋面。“怎么样，船长？”马可问道。
“大人，你看到海面上长长的涌浪吗？它越来越大了，云层也越变越厚，这场风暴小不了。”
兀鲁■不知道什么时候站在了他俩的后面，马可和船长紧张的神情让他吓了一跳，“出了什么事？”他不安地问道，马可告诉他，大风暴马上会到这里，万一碰上，吉凶难料。兀鲁■急得直搓手，他倒不是担心自己，这位做事极认真的波斯人是在担心阔阔真的安全。
“升起所有的帆，全速前进，前面不远就是萨马拉，希望我们能躲过这一劫。”船长果断地下令。
大自然不是以人的意志为转移的。风暴的速度远远超过了船前进的速度。
黑压压的滚滚乌云笼罩着大海，正午时分如同到了傍晚，风助浪威，浪借风势，开了锅的洋面发出令人心悸的声音。船剧烈地摇摆着。
瞬间，暴雨倾盆而下，狂风大作，船队艰难地在浪谷中穿行。
“快降帆，放下桅杆，快！”船长声嘶力竭地叫喊，水手们在舱面上一阵忙碌，每条船上所有的桅、帆全部消失了，船稍稍稳定了一些。
马可扶着栏杆走进中舱，几乎所有的人都在弯下腰倾吐着中午的饭菜，桌上、床上的零星物件掉在地上滚来滚去。只有阔阔真依然坐在她的椅子上。马可向阔阔真问了安，阔阔真微微一笑：“马可先生，此刻不必多礼。”
马可望着脸色惨白、紧闭双唇的阔阔真，心里暗自钦佩，她真有点王妃的风度，这生死关头，居然还能如此镇定自若，倒是小瞧了她。阔阔真信任的目光，激起了他的战斗欲望，“王妃，您放心，只要我马可在。”“我知道。”阔阔真的声音仍然是甜甜的。
马可和有气无力的兀鲁■交代了几句，又冲出了中舱。
肆虐的暴风雨让人无法睁开眼睛。万幸的是，14条船目前还没出事，但是还能支撑多久呢？冷酷的现实实际上已经作出了回答。
船长在亲自操舵，汗水顺着他的鬓角往下流，马可紧攥着双拳，看着呼呼喘气的船长，他是有劲使不上。
突然，一名水手踉踉跄跄地闯进来：“船长，前面的船升起了小旗，陆地要到了。”水手们发出一阵阵欢呼。
上帝保佑，他们的前面恰好有一个天然的小小港湾，船队缓缓地驶入，各自抛锚停下。
马可一直悬着的心总算落了地。
港湾并不平静，海浪冲击着岸边的礁石，伴随着震耳的轰鸣，巨大而雪白的浪花盛开在空中。船队只是大致上摆脱了危险，但船体依然大幅度地摇摆，而且暴雨如注，让人看不到一点停止的希望，马可本想让阔阔真及随行人员上岸喘口气，看来无法做到了。马可想了一下，决定将四艘大船全部移到岸边，让十艘小船在外围，以此减轻海浪对大船的冲击。又命人马上把察罕找来。
察罕满脸憔悴，幸好出过海，总算精神尚好。察罕进门给马可请了安，报告说，他已经检查了一下，船体情况还可以，只是不少船为了排除积水，把船舷打了几个洞，待天气好转再修；有七名水手和士兵被浪冲进大海，肯定不能生还了，还有十几名士兵受伤。马可对察罕的细心很是欣赏，同时要他加强警戒，此处人地生疏，务必严加防范。
两天后，风停雨散。这场暴风雨，让每个人都精疲力竭，不少人生了病，有的病情相当严重，年纪最大的兀鲁■已是卧床不起，阔阔真虽然安然无恙，但几天不能进食，身体很虚弱。马可和大家商量了一下，又禀报了阔阔真，决定移住岸上，休养一段时间。
马可和阿卜失哈、火者带上察罕，四人一同去察看地形。离港湾不远的地方有一块很大的空地，再向前，就是密密的丛林，最后决定就在空地上安营扎寨。
察罕带上一批士兵和水手，伐木造屋。几天后，几排木屋造好了。阔阔真、三个波斯人和尼可罗、马飞阿，加上一大批随从，搬进了木屋，又留下了一些水手和士兵负责看管船只。