由于已经意识到以往自高自大带来的不利影响，组织的对外情报工作得到了空前的重视，再加上一些土生汉人的帮助，此次出征可不会像上次那样如同睁眼瞎了。汉人一向都将渤泥做为极南之地的总称，可实际上渤泥不过是那一带众多小国中并不算大的一个。以渤泥为中心，数千里的海域内分布着大量的岛国。
其中爪哇岛虽然不大，但因为土地肥沃，人口稠密，上面的东爪哇国实力反而最强。相比而言，在爪哇岛西方，面积巨大的金州岛上，倒显得地广人稀。而满剌加海峡中的一个小岛----单马锡，虽然面积才勉强超过金州的千分之一，可战略地位却极其重要，只要占据了它，便卡住了满剌加海峡，从而控制住了东西方交流的通道，所以这是组织志在必得的目标之一。当然，一口吃不出个胖子，怎么着也得先把渤泥国先平了再说。
此次的对手都是有着数百年甚至更长历史的国家，与上次面对的大多数是原始部落有很大的区别。难点在于这些国家的兵力要比上次多得多，总数只怕不下二十万人，装备上也远非拿着木棍当兵器的土著可比。但也有容易对付的地方，那就是这次不必一个村寨一个部落地去找，把城市都攻下就胜利了。
但是无论如何，有一点非常关键，那就是绝不能让那些国家联合起来，兵力差距实在是太大了。居鹏虽然练兵卓有成效，但是这支军队离他心目中真正的精兵还差得远，想以一当十几乎是不可能的。
为了避免出现这种极其被动的情况，陆仁与居鹏商议后决定双管齐下，一方面按照远交近攻的原则，对敌人分化瓦解，就算不能争取到援军，至少也别让他们过来增援渤泥。另一方面，此次居鹏的打法要一改往日谨慎的风格，速战速决，打得狠才能有效喝阻周边的国家。这场战争的目的并不是为了直接占领这么广大的地域，对组织来说，只需要将这一带控制住就行，在自己手中还是在盟友手中关系并不大。所以只需要打掉一部分国家，并吓住剩下的逼其臣服即可。
为了出其不意，居鹏冒险在台风季节尚未结束时就发起了进攻。此举大大出乎了渤泥人的意料，仓促应战的渤泥军队三战三败。虽然败军勉强逃回了都城，但是因为准备不足，城内并无多少存粮，居鹏只围困了不到十天，渤泥国王就被迫投降。
接着居鹏又在海军的配合下，对沿海的其他国家发动猛攻。由于打下的土地除了战略要地和精华部分以外都送给了盟国，前来臣服的国家越来越多，很快渤泥一带便完全落入了组织的掌控之中。当然，那些盟国的好处也不是白拿的，居鹏毫不客气地从他们那里抽走了一万多的军队，这样他手中的兵力增加到了四万多人，终于可以进攻爪哇岛了。
不过东爪哇国人口众多、兵力强盛，可不是这么容易就能打下来的。好在组织早就从情报中得知，金州的第一大国三佛齐当年被东爪哇国打败，国都都被它夺取了，两国间有着不共戴天之仇。再加上三佛齐与中土一直保持着断断续续的外交与贸易往来，彼此间有着相当的好感，陆仁当时便想到这个国家可以好好地利用一下。于是，他伪造了南宋的外交文书，以南宋的名义和三佛齐结盟，约定灭掉东爪哇国后，土地归三佛齐，而财物与俘虏归组织。
为了避免双方军队不相统属引起混乱，居鹏希望三佛齐的军队也交给他来指挥。三佛齐的主将自然不愿，于是居鹏就建议兵分两路，他率军进攻守备力量最强的东爪哇故土，而三佛齐军队六万余人则先收复他们当初的失地。但战斗的结果令三佛齐人颜面扫地，他们六万大军竟然被不足二万的东爪哇军队打得落荒而逃，不得不请求国内再发援军。而居鹏的四万官兵则只用了十多天就攻克了东爪哇王都，斩首三万余人。
见识到居鹏令人惊叹的指挥才能后，三佛齐的主将也算知错就改，将手中残余的三万多能战的军队都交给了居鹏。而在这时三佛齐的援军也赶到了，他们人数很少，只有千余人，却令居鹏带来的汉人官兵非常惊奇。不过居鹏和陆仁虽然是第一次见过，但他们都从书上看到过相关的记载，“这些就是大象？”
没错，这次三佛齐派来了一百五十头战象，看起来真是一支恐怖的力量。这时居鹏和陆仁都显出若有所思的神情，居鹏是在想日后遇到这种可怕的战争怪物该怎么对付，而陆仁不知想到了什么，嘴角竟然绽出了笑意。
大家都认为象兵看上去这么厉害，打败那二万多爪哇残兵应该易如反掌，三佛齐的主将也难得地得瑟了一下。可象兵出战的结果却令大家失望了，东爪哇国与三佛齐交战多年，对战象的弱点十分了解。他们使用带火的箭矢向战象射去，动物几乎都怕火，大象也不例外，惊慌失措的战象一片混乱，反而把三佛齐这边的士兵踩死不少，三佛齐主将见到眼前的景象后脸色铁青，显然心中很不好过。这场战斗实际上成了一次非常珍贵的教学，组织从此就再也没怕过战象。
本来还想出出风头的三佛齐主将现在只能把希望完全寄托在了居鹏身上，而居鹏出乎意料的没有动用自己的军队，他要用一直输到现在的三佛齐军队打赢给大家瞧瞧。
先，居鹏挑选出最为悍勇的一千人组成了敢死队，命令他们乘着夜色潜伏到城下。而其他的军队则在战象的配合下发起了佯攻，有了夜色的掩护，火箭的命中率低了很多，战象也终于展现出了他们惊人的破坏力，不太牢固的低矮城墙几乎是被它们给推倒的。为了应付战象，守军不得不将大部分人手调往那里，而此时那一千死士终于行动了。三佛齐士兵战斗力虽然一般，但因为家乡雨林密布的关系，几乎每个人都擅长攀爬。这不，那一千死士轻松地爬墙进了因人手调走而显得空虚的那座城门，并立即对兵力不足的守军发起了突袭，而城门也很快被打开。
其实，配合战象佯攻的三佛齐军队不过五千多人，主力都在这边等着死士们开门呢。这下好了，当二万五千多三佛齐军队冲进城内的那一刻起，这场战斗的胜负已经决定了。最后，一万多东爪哇俘虏都被处死，当然，这些坏事都是让三佛齐人干的，而组织则在那收买人心