由于已经意识到以往自高自大带来的不利影响，组织的对外情报工作得到了空前的重视，再加上一些土生汉人的帮助，此次出征可不会像上次那样如同睁眼瞎了。汉人一向都将渤泥做为极南之地的总称，可实际上渤泥不过是那一带众多小国中并不算大的一个。以渤泥为中心，数千里的海域内分布着大量的岛国。

其中爪哇岛虽然不大，但因为土地肥沃，人口稠密，上面的东爪哇国实力反而最强。相比而言，在爪哇岛西方，面积巨大的金州岛上，倒显得地广人稀。而满剌加海峡中的一个小岛——单马锡，虽然面积才勉强超过金州的千分之一，可战略地位却极其重要，只要占据了它，便卡住了满剌加海峡，从而控制住了东西方交流的通道，所以这是组织志在必得的目标之一。当然，一口吃不出个胖子，怎么着也得先把渤泥国先平了再说。

此次的对手都是有着数百年甚至更长历史的国家，与上次面对的大多数是原始部落有很大的区别。难点在于这些国家的兵力要比上次多得多，总数只怕不下二十万人，装备上也远非拿着木棍当兵器的土著可比。但也有容易对付的地方，那就是这次不必一个村寨一个部落地去找，把城市都攻下就胜利了。

但是无论如何，有一点非常关键，那就是绝不能让那些国家联合起来，兵力差距实在是太大了。居鹏虽然练兵卓有成效，但是这支军队离他心目中真正的精兵还差得远，想以一当十几乎是不可能的。

为了避免出现这种极其被动的情况，陆仁与居鹏商议后决定双管齐下，一方面按照远交近攻的原则，对敌人分化瓦解，就算不能争取到援军，至少也别让他们过来增援渤泥。另一方面，此次居鹏的打法要一改往日谨慎的风格，速战速决，打得狠才能有效喝阻周边的国家。这场战争的目的并不是为了直接占领这么广大的地域，对组织来说，只需要将这一带控制住就行，在自己手中还是在盟友手中关系并不大。所以只需要打掉一部分国家，并吓住剩下的逼其臣服即可。

为了出其不意，居鹏冒险在台风季节尚未结束时就发起了进攻。此举大大出乎了渤泥人的意料，仓促应战的渤泥军队三战三败。虽然败军勉强逃回了都城，但是因为准备不足，城内并无多少存粮，居鹏只围困了不到十天，渤泥国王就被迫投降。

接着居鹏又在海军的配合下，对沿海的其他国家发动猛攻。由于打下的土地除了战略要地和精华部分以外都送给了盟国，前来臣服的国家越来越多，很快渤泥一带便完全落入了组织的掌控之中。当然，那些盟国的好处也不是白拿的，居鹏毫不客气地从他们那里抽走了一万多的军队，这样他手中的兵力增加到了四万多人，终于可以进攻爪哇岛了。

不过东爪哇国人口众多、兵力强盛，可不是这么容易就能打下来的。好在组织早就从情报中得知，金州的第一大国三佛齐当年被东爪哇国打败，国都都被它夺取了，两国间有着不共戴天之仇。再加上三佛齐与中土一直保持着断断续续的外交与贸易往来，彼此间有着相当的好感，陆仁当时便想到这个国家可以好好地利用一下。于是，他伪造了南宋的外交文书，以南宋的名义和三佛齐结盟，约定灭掉东爪哇国后，土地归三佛齐，而财物与俘虏归组织。