郑和等既到占城，并不见有建文帝形迹，暗想建文无着，未免虚此一行，不如招致蛮方，令他入贡，方不负一番跋涉。当下与王景和等商议，决意遍历诸邦，自占城南下，直至三佛齐岛国。这岛系广东南海人王道明所辟，道明出洋谋生，得了此岛，开创经营，遂成部落，自为酋长。后为邻岛爪哇所灭，改名旧港。海盗陈祖义，又将爪哇兵民逐去，据有此地，南面称王。郑和到了旧港，别遣王景和等，率舟二十余艘，往谕爪哇婆罗洲，自领随从百人，往见祖义，并传大明天子命令，赐给金帛。祖义闻得厚赏，自然出迎，设酒款待，一住数日，郑和便劝他每岁朝贡。看官！你想这陈祖义是积年大盗，只知利己，不知利人，起初闻有金帛颁来，喜出望外，因此出迎郑和，嗣闻要他年年进贡，哪里肯割舍方物，便即出言拒绝。郑和拂袖而出，回至船上，点齐兵士，往攻祖义。祖义也出来抵敌，究竟乌合之众，不敌上国之兵，战不多时，败北而逃。郑和据住海口，与他相持。祖义穷蹙得很，遣人至邻岛乞援。不意爪哇婆罗洲各岛，已受王景和诏谕，归服明朝。去使懊丧归来，祖义越加惶急，入夜潜逃，偏被郑和探悉情形，四面布着伏兵，一俟祖义出来，把他团团围住。祖义只乘一小舟，带了三十余人，哪里还能抵敌？眼见得束手就缚，俘献和前。问你再要金帛否？和便领兵上岸，直入岛中，召集居民，宣示祖义罪状，命他另举一人，作为岛主，按时入贡，永为大明属地。岛民顿首听命，和遂押解祖义，退出岛外。再向尼科巴、巴拉望、麻尼拉等处，宣扬诏命，示以罪犯，远近震慑，纷纷归附，多愿随和入贡。