众人商议半日，却只是不得要领。思想整个局势，南洋诸国中柔佛、亚齐、马来王国及万丹等南洋诸国不堪洋人欺压，当年又曾见识过郑和下西洋时的中国国力，知道中国是堪与欧洲诸强对抗的超级强国，因而倾心结交，愿为同盟。只是各国被欧人的火枪大炮打的怕了，畏敌如虎，并不敢派出军队，只是愿意提供后援，坐视汉军与欧人争斗。至于婆罗洲的渤泥国，更是一向与中国交好，其第二世苏丹麻那箬加那乃曾随同郑和入朝觐见明成祖，后来甚至病逝中国，其王子奉命回国接掌王位，全国上下无有不心悦臣服者。待张伟派遣的中国使者一至，渤泥国全国上下无不欢欣鼓舞，视为天朝上使，善加款待，至于船队停靠，补充给养一事，更是满口答应。渤泥国其时国力已远不如百余年前，在麦哲伦船队停靠渤泥时，该国还是海上强国，领土范围遍布整个婆罗洲，更是远达吕宋，待葡萄牙人、西班牙人、英国、荷兰人依次入侵，渤泥虽然奋力抵抗，不曾沦陷，却也是国力大弱，无有生机。是以虽然愿意辅助中国船队，却对派兵助战一事心存犹疑，并不敢立时答应。
汉军随船出征的步战陆军有三营六千人，而且都是由各卫及水师步兵中抽调出来的最英勇善战之士。此时荷兰在巴达维亚驻军不过两千，连同所有的移民、东印度公司的职员，加起来亦不足三千。再有葡萄牙的五六百人的军队，以汉军的实力，自然可以横扫整个南洋。只是欧洲诸国在南洋经营日久，日子短的荷兰亦过百年，势力根深蒂固，南洋各国中各种势力盘根错节，很是复杂。上述诸国中与中国使者接触的乃是中央政府，各国对自身的地方势力，甚至各部族的势力都很难掌握。荷兰在爪哇岛上虽然只有两千不到的本国正规军，却有可能根据情况，动员全岛各依附部落的佣兵战士助战，再有马打蓝国上下都成荷兰附庸，南洋战事，最为难之事便是攻伐荷兰，打下巴达维亚。至于马六甲城虽然地势险要，要塞坚固，荷兰人曾攻而不下，面对着汉朝水师强大的火力，以及六千久历沙场的步兵战士，再有心存异志的东马诸国，被攻克的命运已然注定，无可怀疑。
商议半天之后，各人议定，先在渤泥国暂歇。先派遣使者往爪哇岛上，宣扬汉朝国威，暗中与高杰等人接头，得知当地细节之后，方才动手。众将见计议已定，便各自分头回船，勒束部属，暗中备战。
李侔眼见下属各将都已离去，黄龙与陈贞慧两人亦欲离去，李侔忙唤住他们，笑道：“还有一事，亦属绝密，请两位务必不可泄露。”
陈贞慧知道必定是张伟在李侔临行时单独交待，不由得心生醋意，面情上却是和悦如常，微笑道：“陛下有何圣谕，我等自然尽力去办，哪有泄露生事的道理。”
黄龙与李岩亦道：“臣等自然谨遵圣谕，不敢疏怠。”
“陛下有谕，船队入渤泥后，由汉军驱散该队，接管王官，掌握其国大权。然而不准大动刀兵，亦不得多有杀伤。该国尽入手中后，严防消息走漏，不使人入，亦不准人出。此谕！”
李岩等三人同时站起，先同声道：“臣等遵旨！”
待各自坐定之后，各人不禁面面相觑，一时间竟不知道如何是好。这渤泥国在明成祖时就内附中国，成为最忠心不二的藩属国家。其国王心慕中华文物，亲身前来南京，以致身死异乡。后来成祖册封其子为王，该国京无异议，及至明朝中叶，渤泥国的国王均由中国颁以金册金宝册立，最是忠顺不过。此次出使，最选停泊的异国就是渤泥，其国上下亦是竭力欢迎报效，无有二话，皇帝居然下令使团趁机夺人国，控制王宫以制，这却让李岩等人一时间难以接受。
李侔见诸人如此，亦叹道：“陛下谕令我时，我也很难受命。当时便道：陛下此举，恐伤小国之心。天朝上国待人以诚，纵是要伐人国亦需堂堂正正，如此行事手段，只怕为人诟病。”
“那陛下怎么说？”
“陛下当即一笑，向我道：胡扯！告诉你一句话，历史是由胜利者书写的。用心去做，那渤泥原本是佛国，现下其国的马来族都信回教，长久下去，必定与汉人离心离德，宗教大过政治，是迟早的事。现在不动手，悔之莫及。反正都要动手，明里还是暗处，有甚区别？大丈夫做事不可拘泥，千万莫要拘于腐儒之见才是。”
话说到这里，众人自然不好再驳，只得胡乱应允。当下各自出舱回房，其余无话。船队至此一路直行，数日后下了海口，在蔚蓝的大海中一路顺风向南，沿着即定路线一直航行，直过了南沙礁群，一路俱平安无事。偶遇着一些风暴，各船间守望相助，小心行事，至汉兴二年七月中旬，船队行至渤泥停靠。
自两百多年前的郑和宝船船队之后，全世界的海面上再也没有那么庞大舰队出现。上升期的欧洲各国虽然无处不至，然则最多是十来条船的小型船队，无论是在数量或是吨位上，均远逊于明成祖时代及新汉时代的中国巨型船队。
渤泥国当时已只不过不到一万平方公里的土地，人口十七万人，近六成是马来土人，其余近三成为汉人，还有则是都东族、达雅族、摩洛族等少数民族。除了多半汉人不信回教之后，渤泥国已成为标准的伊斯兰教国家。原本的佛寺被推到废除，或是改建为清真寺，热带气候原本衣着简陋的渤泥国人全数穿上了传自中东的阿拉伯长袍，包裹头巾，女人们更是浑身上下都裹的严严实实，难以窥见分毫。
自信奉伊斯兰教之后，渤泥原本的酋长联合推选国王制度就改为了苏丹制，现时的苏丹为第十七世哈吉、哈桑吉尔，依着渤泥规矩，苏丹传位以世相袭，直至万世。与李侔等人了解的不同，渤泥国上下到不是因为中渤两国渊源流长的友谊，实则是因为该国国小民贫，近百年来又失却了海上地位，在与中国贸易中获利的渠道被远来的欧洲各国抢去，而依靠着渤泥国土中只有百分之十不到的耕地，只能勉强糊口渡日。幸得渤国森林资源丰富，大半领土都被各种珍奇树木覆盖，王室与政府的费用，只能由在森林中获取一些树木、樟脑等出产来维持。
待得知中国欲借重其力，讨伐那些高个子的蓝眼夷人，将他们逐出南洋，渤泥国与那些还有些好处的爪哇及苏岛各国不同，全国上下俱是欢欣鼓舞，希望天朝一举获胜，将那些蛮子赶将出去，然后渤泥国奋然中兴，重新成为这一带海面的主宰。
因为这些小九九，渤泥上下对海港外渐渐云集的大股船队呈现出了不一般的热情。汉军水师甫一接近，早有各级官员引领着百姓迎上前来，挑水送茶，笑语相迎，当真是箪壶以迎王师，汉渤亲如一家。因当地汉人甚多，两边交结沟通并无困难，待知道正使与汉军将军座船已至，那负责迎接的渤泥官员立刻禀传苏丹，由苏丹亲自相迎。