巨舰一路远行，所到之处无不受到当地人的景仰和欢迎。舰队行至旧港之时，流寓海外的广东人陈祖义担心朝廷捉拿自己，联合爪哇西王阴谋邀截秦王船队。
机灵的郑和从使者的言谈举止中判断出危险，极力劝阻秦王靠岸登陆。秦王不信，严历喝斥于他。
无奈之下，郑和要求假扮秦王，带亲兵卫队试探对方的真实意图。拗不到他的秦王最终同意，派人保护郑和下船赴宴。
刚到宴会场所，爪哇西王凶相毕露，与陈祖义率伏兵杀出。郑和凭借明军的强大战力，顺利击溃伏兵，当场擒获陈祖义等人。
得知消息，秦王亲自率人迎接郑和归来，大加褒奖其功。随后，秦王统兵三万攻占爪哇西王国，建立远洋补给基地。
舰队行至安南，正赶上安南内乱，屡屡袭明。滇国公沐英率军南下平定叛乱。秦王从海上袭击升龙城，擒获安南伪帝，在安南设交阯布政司。
平定安南，船队到达占城。
“其酋长头戴三山金花冠，身披锦花手巾，臂腿四腕俱以金镯，足穿玳瑁履，腰束八宝方带，如妆金刚状。乘象，前后拥随番兵五百余，或执锋刃，或舞皮牌，捶善鼓，吹椰笛壳筒。
其部领皆乘马出郊迎接。诏赏，下象膝行，匍匐感沐天恩，奉贡方物。”
秦王身边的侍卫费信记录下舰队到达占城时的盛况，传于永世。
占城国王之所以会亲自出城相迎，主要是因为大明平定安南，使其可以收复失地。出于对大明的感激，占城上下在接待秦王时显得格外隆重。
离开占城，秦王行至达锡兰山。不承想，当地国王亚烈苦奈儿竟然率军来攻。
巨大的战力差距，使得当地的蛮兵显得不堪一击。秦王顺利占领达锡兰山，建立第二个远洋补给基地……
秦王的消息不断传回。朝中有人欢喜、有人忧。