五艘大船试航了半个月后，在陆天麟等水师将领的一力主张下，满载货物开启了第一次远航之旅。
他们的船队将以商团的名义访问吕宋、旧港、满剌加等地，商贸是次要的，主要目的还是宣传大明朝廷准备开放通商的意图。
如果遇到佛郎机的船队，也不介意让他们明白一下在南洋地区，应该谁说了算。
谢迁身为朝廷一品大员，当然不能把话说的太直白，但是潜在的意思，陆天麟等人当然明白。
让他们以商船队的名义出去，就是为了行事方便，总督是皇帝亲信大臣，他的态度当然代表皇帝的态度。
有神佛庇佑的皇帝在背后支持，还有试航了许久的无敌大船，他们还怕什么？
曾水本来想跟随陆天麟一起乘船出海，被谢迁制止住了，一向对他唯命是从的陆天麟也不敢答应，海上未知风险太多，他也不敢确保万无一失。
好在曾水不是特别任性的脾气，都不同意他去，他也就不再坚持，放弃了以身涉险的打算。
陆天麟率领船队两天后顺利抵达吕宋岛，创造了他的船队前所未有的速度记录，以前从广州出发，最快的记录也要三四天才行，平常航行风力不顺，花上六七天是正常现象，遇上恶劣的天气十天半个月都不奇怪。
几艘船都采用了组合帆设计，可以借助顺风、逆风、横风等任意方向的风向前行，尤其是他们的船体超轻，与海面摩擦力小，同样的风速和风向，他们的速度能轻松跑到其他船的一倍以上。
海上面积广阔，可以任意驰骋，他们放开速度航行，所以才创造出这个可能前无古人的记录。
在吕宋休整了几天后，他们继续向西南航行，目标是婆罗洲岛北部的渤泥国。
这次的距离比从国内到吕宋还远，往常都要半个月以上的时间，有了从国内航行过来的经验，加上又是夏天风多的季节，他们都有信心至少可以节省一半的时间。
浡泥国的在国内的史籍中也记做婆利国，在南北朝的时期就有记录，当时崇信佛教，后面隋唐至宋，曾经多次朝贡。
后来伊斯兰教从海上传播过来，浡泥国首领又换成了苏丹，穆斯林开始多了起来。
其实也不只是浡泥国，原先南洋一系列岛屿，大多都是半原始的部落，但凡有点文明形态的，大部分都崇信佛教或者婆罗门教，现在大多数开始皈依伊斯兰教。
这个时候尽管强大的阿拉伯帝国已经瓦解，影响力依然在向周边扩散，政教合一的理念对于统治者来说，实在方便，很有利于加强他们对民众的掌控力，至于那些繁琐的教义规则，手里有兵，谁还能监督他们。
普通民众也需要有信仰，无论这个信仰多么虚无缥缈，总比懵懵懂懂的活着更有意义，至少生活有个奔头。
说起来当前浡泥国的国王，还与大明有些瓜葛。
元朝末年，天下大乱，云南路楚雄军鹤庆守备黄森屏，携家眷子女以及部分兵士驾船逃往南洋。
他们在婆罗洲东部一条大河河口登陆，在此定居下来发展，建立起城镇，因为有士兵在这里折断手臂，这条河被称为断手河，他们带来了先进的农具和耕作方式，逐渐获得了当地人的认可和支持，当地人称黄森屏为“拉阇”，也就是国王的意思。
后来北方的浡泥国受到临近的爪哇苏禄国侵扰，浡泥国苏丹马合谟沙向黄森屏求助，让自己的儿子娶了他的女儿，赠与黄森屏"麻那惹加那"的称号，相当于国内的并肩王。
双方结成紧密的联盟后，联手打退了苏禄国的侵袭，黄森屏的地位巩固下来。