罗金昌等人来到朝阳门外，也见到了黄朝和翁玉堂，以及苏丹等国的使者，他们汇合后，也从大沽口正式出发。
虽然此时是冬季，但对海上的航行影响不大，他们航行了一段时间，一路向南，温度也逐渐回升，大明的三支舰队，数万士兵经历了整整一个月的航行，终于来到了巴布亚。
当然这也是受到了温度，以及护送这些使者的影响，罗金昌测算了，全速航行的情况下，时间能缩短到十几天。
巴布亚，在爪哇国的东侧，但黄朝上次的航线是前往马六甲，所以遗漏了这个国家。
虽然它的面积比倭寇岛还要大上三成，但由于偏离大明的文化中心，岛上的人们还进行着比较原始的生活。
“这里也都是雨林啊。”
翁玉堂在安南就见过这样的环境，此时也是赞叹道：“这些炎热的国家里都是这样茂密的丛林，怪不得坤舆万国图，要把他们画在中间的位置。”
“正是这样。”
黄朝解释道：“我听陛下说过，这里接近赤道，基本没有冬天，一年只分旱季和雨季，只有这样的环境才能孕育出雨林来。”
...
终于舰船靠了岸，两位礼部官员也随着罗金昌手下的士兵们上了岸。
因为接触过葡萄牙的船队，这些土著人倒没有害怕，只是有些好奇地靠近了过来，一些跟随过葡萄牙船队的当地人也开始用葡语试探性地询问起来。
“你们是哪里来
的人，这么大的船，这么多士兵，我们这里可没有黄金。”
听到这位土著的话，黄朝也笑了，他接着回应道：“我们是大明人，来你们这里是为了帮助你们摆脱野蛮的生活，你们的酋长呢？把他叫出来，我要和他谈判。”
这位土著自然知道大明的军队不好惹，也按照他们的吩咐，将酋长请了过来，期间几位想要射箭反抗的土著士兵，也被鸣枪警告声吓走了。
“你们来自大明？”
酋长接着说道：“我曾听闻爪哇人说过你们大明，是一个强大富饶的国家，不知道我能帮你们做些什么？”
这位酋长比起普通人，就聪明得多，他知道自己反抗不了这些大明人，主动提出帮助，不过黄朝对这里的情况不太了解。
他询问道：“你们这里有多少人，你这个酋长又能管多少人呢，还有没有更大的官了？”
“我手下有五万人，已经是这附近最大的部落了。”
酋长解释道：“这里沿海的条件是最好的，所以我的实力也是岛上最大的，其余还有大大小小数百个部落。”
听到这位酋长的话，黄朝也思考了起来，他又找到了罗金昌询问道：“这巴布亚岛上的势力太过分散了，我感觉这件事情很难办，几百个部落，我得拜访到什么时候？”
“哈哈，这还不简单。”
罗金昌也跟着黄朝找到了这位酋长，他出言道：“既然你是岛上最大的酋长，我们帮你
统一了这片岛屿，不过你也要帮我们一些小忙。”
这位酋长自然看到了，大明的近百艘巨大的舰船，此时也没有怀疑，回应道：“若是你们能帮我收服其他部落，我愿意归顺大明，听从你们的指派。”