第一站，到达占城（今越南中南部）。
此地气候湿热，土地肥沃，盛产稻米、香料、象牙。国王闻大明船队到来，亲率百官迎于海岸，设宴款待。郑和奉旨赐玺书、彩缎、瓷器，表达友好之意。
双方顺利达成协议：占城每年以沉香、胡椒，换取大明丝绸、铁器。
然而，就在首次交易即将完成之际，一场突如其来的瘟疫在船员中蔓延。
发热、腹泻、皮肤溃烂……数日内近百人倒下……张无忌率领十几名培训过的郎中立即介入。他登岸采集本地草药，结合随行药方，研制出“清瘴饮”，配合针灸与推拿疗法，辅以隔离措施。他还命令全军禁食生冷，饮用沸水，并用艾草熏舱消毒。
短短十日，疫情受控，死者极少，船员感激涕零，称其“南海神医”。
第二站，到达暹罗（今泰国）。
赵敏敏锐察觉到当地权臣对泰国国王不满，暗中勾结暹罗势力，意图叛乱，暹罗时局不稳。她密报郑和，建议加快离港，并加强警戒。果然，离港当晚，有小股暹罗武装势力试图劫掠宝船后队的商船，被早有准备的明军狠狠击退。
第三站，到达爪哇岛（今印尼爪哇）。
此时正值满族伯夷王朝鼎盛时期，国力强盛，文化繁荣。但岛上局势复杂，东西两王并立，互相攻伐。郑和本欲与东王通好，却不料舰队刚靠岸，便遭西王军队误袭，六十三名登陆官兵被杀。
消息传来，众将震怒，纷纷请战复仇。若处理不当，恐酿成明印尼战争，破坏整个航行计划。关键时刻，张无忌与赵敏联袂向郑和献策。赵敏分析道：“西王并非有意挑衅，实因边境守将误判为海盗来袭。若贸然开战，正中东王下怀，且违背陛下‘怀柔远人’之旨意。”张无忌补充道：“不如以德报怨，展现大国风范。既可赢得人心，又能促成两王和解，长远利于通商。”
郑和沉思良久，采纳二人建议，派使者携厚礼赴西王国都，说明误会，并表示无意追究。此举令西王大为感动，他们误袭明船，杀六十三名明兵，对方反倒赔礼道歉，还主动献上黄金百斤、香料千担，却只有小小通商请求。更令人意外的是，张无忌在爪哇期间，发现当地人普遍患有“湿毒症”——一种因湿热瘴气引发的慢性关节病。他结合《九阳真经》中的导引术与中医理论，创编了一套“祛瘴十八式”养生操，教授当地百姓与船员练习。数月后反馈极佳，许多患者症状减轻，甚至痊愈。
东西两王大为感动，收兵言和，并表示愿与大明王朝永为友邦，永通贸易。
张无忌这套“湿毒症”功法，后来流传东南亚，被称为“中国仙术”。
第四站，船队抵旧港（今苏门答腊）。
旧港位于苏门答腊岛北部的苏鲁马益（今印尼亚齐附近）。这里原为一个小邦，近年被海盗盘踞，首领陈祖义原是广东逃犯，聚众万余，拥船百艘，劫掠过往商船，无恶不作。此前已有数国使者向大明朝廷控诉其海盗暴行。郑和本拟绕行，避免冲突。但赵敏调查后发现，陈祖义竟与蒙古北元残余势力暗通，企图截获大明船队情报，破坏朝贡体系。更为严重的是，他已在暗中集结舰队，准备伏击远航的宝船。
“此人不除，后患无穷。”赵敏断言。她早已当自己是中国人。
张无忌亦觉事态危急，“若其得逞，不仅损失财物，更损天朝威严。”
于是两人告知郑和。郑和决定主动出击。但他兵力有限，不宜硬拼。
张无忌提议：“可用火攻与迷敌之阵。”
郑和决意剿匪。
战前军议，诸将主张强攻。张无忌却谏言：“陈祖义虽恶，然多胁迫百姓为之。若一味屠戮，恐失人心。不如诱其来降，擒贼先擒王，可将他押回南京，待陛下发落。”郑和点头同意。
于是张无忌利用自己深厚的内力，夜间潜入敌港，以“乾坤大挪移”之技，悄然纵火点燃陈祖义数船，一时大火烧起……浓烟之中，赵敏派明军救出被烧船上的部分愿意投降的海盗，明军又逼迫被救海盗说是他们自己的船上人放的火。陈祖义大怒，问是谁点的火，被救海盗纷纷指向其中几艘船：“就是他们。”郑和也命一部分明军在大船上为陈祖义擂鼓呐喊：“叛徒该杀……杀死叛徒……陈王英明！”擂鼓明军与被救海盗说辞一致，说是看见那几艘船上的人点的火，诱使陈祖义与被指的那几艘船上的海盗发生内讧。陈祖义果然中计。火光纷乱中，他带大军杀向那几艘被指的船上海盗……那几艘船上的海盗们还来不及解释，就一时鲜血染红海湾……明军坐船观虎斗，又趁乱突袭，一举歼灭海盗主力，生擒陈祖义。
押解途中，陈祖义破口大骂：“尔等骗子，仗势欺人，让我等自相残杀！若有真本事，放我回巢，再战三百回合！”
张无忌冷笑：“你劫商贾，屠无辜，还言骗？你有何本事？若真有本事的话，当护国救民，而非在海上逞强。”
陈祖