再说燕王篡位，便是历史上的永乐帝，又称为成祖，又称太宗。当他初崩时，谥为太宗文皇帝，到了嘉靖年间，又改庙号为成祖。这太宗皇帝的为人，英明果断，极似太祖。所以太宗在位，群臣不敢蒙蔽。但他疑建文帝在世，心上自觉不安，又听得他逃往海外，便差了宦官郑和、王景等，假名出使海外，实是暗中探访建文帝的踪迹。
那郑和、王景奉了上谕，督造起几十只大战船，带了五万名健卒，沿海起程，经过了福建、浙江等诸海岛，竟至南洋四处寻觅，并无建文帝的影踪。郑和和王景商议道：“这番咱们寻不着建文帝，怎样地去复旨呢？”王景答道：“俺瞧海外的岛国很是不少，莫若借着上谕，诏他们归诚天朝，倒也未尝不是功绩。”郑和大喜道：“这话有理！”于是领着五万兵士扬帆望各海岛进发。第一处到了三佛齐国，国王刘彰义，本是山西人。听得天朝的使者前来，又见他带着大兵，那三佛齐国只是一个小岛，连军民人等，一古脑儿还不满三千人，当然不敢抗拒，国王刘彰义亲来迎接，又大排筵宴，款待郑和等。郑和在三佛齐国中住了几天，劝他入贡，刘彰义一口答应，临行时还送了郑和、王景等许多宝物。郑和离了三佛齐国，又到巴拉望岛。那里的国王名叫亚尼，为人短小精悍，生得紫髯碧眼，十分的凶恶。他闻知有什么天使领兵前来，亚尼大忿道：“俺和天朝从没往来，又不曾有干犯他们，却带了兵来威吓俺吗？”登时就张号集队，亚尼亲督着兵士来御郑和，郑和也愤道：“咱们所经的岛国，谁不望风归顺，这里小小的海岛，倒敢来抗天兵吗？”说着，便传令战船拢了岸，兵士排着队一齐杀上岸来。亚尼也叫兵士摆开与郑和对阵。岛上的兵士虽然猛悍，到底寡不敌众，被中国军马杀得落花流水。亚尼失足遭擒，郑和命斩了亚尼，在岛中别选了一个酋长，令他做了岛主，定了岁岁入贡的条约。郑和这才去了巴拉望岛，又往尼拉岛、尼科巴岛、麻尼拉岛，都给他收服了。其中有一个大岛国，叫作苏门答刺的，初时也出兵相拒，又被郑和杀败，废了他的国主，另立一个新主，一般也定了朝贡的条约。这一场出使外邦，收服的岛国不下七十多处。郑和直到了小吕宋，适逢吕宋内乱，郑和替他平定了，那吕宋国主很为感激，自愿遣使入贡。郑和见有了许多的成绩，也就心满意足，从吕宋解缆回国。
