加里曼丹岛陷落后，南洋其他土著势力更加惶恐了。他们不断的征召土著加入军队，并且花费大量金钱向荷兰人购买军火武装部队。巴达维亚的荷兰人虽然一边赚取大量金钱，一边也送出大量物资帮助土著势力。
对于东亚军在南洋不断的进攻，荷兰人也无比忧心。因为他们已经把南洋诸岛视作自己的地盘，但是现在强大的东亚帝国突然加了进来，抢走了他们预定的地盘，他们当然高兴不起来了。
虽然知道远征舰队再过几个月就会到达，但是以现在东亚军展现出来的实力，他们要不了多久就可能彻底将整个南洋诸岛全部占领，到时在想将他们抢回来就麻烦多了，而且欧洲离这边太远了，而东亚帝国却离此不远，可以不断派遣援军。
1629年8月1日，占领加里曼丹岛的东亚军经过几天休整，守备军也到达后再次分兵攻打其他岛屿。由方有德率领的第3师进攻加里曼丹岛东面的诸岛，黄海涛率领的第4师攻打马六甲海峡东面的南亚半岛，而江熊则率领第1师攻打苏门答腊岛。
为了加快南洋结束南洋地区的战斗，黄子玉派出了留守台湾的最后一支正规军，吴海率领的第2师，在运输船的帮助下也来到了南洋，被江熊下令进攻爪洼岛和努沙登加拉群岛。而台湾本土的防御则由各地守备军驻守。
台湾已经被黄子玉统治了几年时间，反抗势力被清剿干净，剩下的也被现在繁荣的台湾吸引放弃了抵抗，土著民族与华人也开始不断融合。各地村庄和城镇都有土著民族和华人混居，在加上黄子玉的平等政策，已经没有人在反抗他的统治了，所以黄子玉才放心的将第2师也派了出去，留下守备军驻守。
而将军队派出后，黄子玉又再次感觉到了人口不足对帝国的制约，于是他命人偷偷的伪装成海盗，开始不断的袭扰大陆沿海劫掠人口。这样做也是无奈的选择，毕竟依靠自发和诱惑，只能获得小部分实在生活不下去的百姓，对于大部分人还是没有作用的，所以只能出此下策了。
对于黄子玉的决定，赵明等内阁官员和海军官兵都同意了，毕竟陛下这么做也迫不得已，而且将他们劫掠到台湾对他们来说也不一定是坏事啊，所以他们也就一致通过了。
得到大家的支持后，黄子玉下令将那些淘汰下来的军舰集合起来，分成4个小队分别劫掠福建浙江广东等地。然后再次下令各地征兵，现在黄子玉治下已经有100多万人口了（土著等不算），而常备军不过4个师，4万多人，加上各地的守备军也才不过6万人左右，所以黄子玉再次下令征召2个师的正规军。
各地得到黄子玉的命令都贴出告示，而台湾地区由于报纸的缘故，则传播的更快。半个月的时间，2万名额就征召满了，士兵征召满后黄子玉下令不断进行整训。
苏门答腊岛，印度尼西亚最大的岛屿，岛上生活着大量土著民族，在岛上有3大势力。是与现今新加坡一起形成了著名的马六甲海峡，扼守住东西方通道的要地。
江熊为了尽快完成黄子玉在南洋地区的战略目的，分兵攻打其他岛屿，自己则领军攻打苏门答腊岛，他将部队分成3路，自己率领一路攻打北部的亚齐苏丹国，一路攻打中部的苏门答腊，最后一路攻打南部的佛齐。
在海军的帮助下江熊领军通过马六甲海峡，绕道班达齐亚直接袭击齐亚王国，现任齐亚王国苏丹是伊斯坎达尔·幕达，为齐亚历代苏丹中最著名的苏丹。
他在位时期征服了彭亨、吉打和霹雳，还在1613年和1615年两次进犯巴都沙哇尔，在今年（1629年）年初，派兵攻打了葡萄牙马六甲王国，但是被马六甲王国联合了柔佛和北大年打败了。
虽然伊斯坎达尔·幕达是明君，齐亚王国在他的统领下很强大，但是他这次面对却是东亚军，所以注定齐亚王国将成为历史。
在江熊的率领下，得到海军战舰火力支援的第1师第1团，成功的在齐亚北部登陆，双方在岸边进行了长达3小时的拉锯战，江熊在以100余人的代价终于消灭了齐亚军，成功的占领了齐亚军的营地。
江熊在登陆时遇到了阻力，但是其他两个团却都轻易的在两地登陆。不是土著们没有进行阻击，而是面对东亚军密集的火力，迅速就被击溃了。
两路大军很快全部上了岸，经过短暂的休整，两路大军分别向自己的目标地开拔而去。并在傍晚时分，分别占领一座村庄，建立了落脚点。
得知岸防被东亚军突破，东亚军已经全部登陆后，伊斯坎达尔·幕达召集官员商议对策。等全体官员到达后，伊斯坎达尔·幕达才出现在王宫的议事厅。
看了众人一眼开口道：“我刚刚得到消息，我们的岸防线被东亚军攻破了，现在他们正在休整，明天他们就将直扑班达齐亚而来。大家都说说你们有什么对策没有。”
听见伊斯坎达尔·幕达的话，众人都惊呆了。虽然知道东亚军的实力很强，不仅打败了5万联军，还占领了加里曼丹岛。但是他们实在没有想到几千的东亚军，这么快就打败了有2万大军驻守的岸防线，并且占领了营地。
开着下面目瞪口呆的众位官员，伊斯坎达尔·幕达咳嗽了一声将他们全部唤醒。清醒后各位官员一下就议论了起来，有建议立即离开班达齐亚到其它城市指挥继续抵抗的。也有提议投降的，不过提议投降的很快就被其他人说的哑口无言。也有建议立即派兵抢回营地，将东亚军赶到海里的。反正是不一而足，整个会议厅都充斥着议论声。
听到耳边不断传来的各种议论声，伊斯坎达尔·幕达用力的说道：“够了，嘈嘈闹闹的说什么，有什么建议一个一个的说，大家在讨论是否可行。”
见伊斯坎达尔·幕达发话，大家果然安静了下来，众官员你看看我我看看你，都不说话了。见他们不说话伊斯坎达尔·幕达皱了皱眉，点了一名刚刚说的最大声的官员让他先说。
那名官员见伊斯坎达尔·幕达点名让自己先说话，虽然有些不想说，但还是硬着头皮站了出来索道：“苏丹陛下，我觉得岸防线被东亚军攻破，班达齐亚很快就将成为战场，为了苏丹和王室成员的安全，我认为我们应该迁移到其他城市，继续与东亚军作战。”
“那你觉得我们应该迁移到哪里去？”伊斯坎达尔·幕达问道。“我们可以迁移到棉兰或者达先去。”那名官员说道。伊斯坎达尔·幕达考虑了一下没有做决定，而是继续问其他人的看法。
“苏丹陛下，我觉得我们不应该迁移，而是要留在班达齐亚继续驻守，并马上派军夺回被攻占的岸防营地。”一名将军说道。他一说完刚刚提议迁都的官员就站了出来反驳道：“你能保证打败东亚军吗。”“不能”“既然不能那你还然苏丹陛下冒险，现在班达齐亚的驻军只有3万，要是你调走一批人，却无法击败东亚军，那我们拿什么保卫班达齐亚。”那名将军被他说的哑口无言。
之后众人又进行了激烈的讨论，最后伊斯坎达尔·幕达还是下令暂时迁都到棉兰去。有了决定后，伊斯坎达尔·幕达宣布散会，准备迁都。并且派出军队阻击东亚军，为迁都争取时间。
对于齐亚王宫发生的事，江熊一无所知。他站在地图前不断的看着班达齐亚城附近的地图，以及对照战前布置的进攻齐亚王国的作战方案，认真的思考起来。
在地图上画好进攻路线后，他也躺倒床上睡觉了。第二天，休整一夜的大军开始向班达齐亚杀去，在到达班达齐亚城外几公里的地方，他们遭遇了齐亚军的顽强阻击。近2万齐亚军堵住了东亚军的前进道路。
双方激战半天后，2万齐亚军被东亚军击败。但是由于他们的阻击，伊斯坎达尔·幕达等人却离开了班达齐亚，跑到了棉兰城。到达班达齐亚城外，江熊下令吃饭休息，调整状态等到下午在进攻。
下午2点，经过几小时的休整，东亚军士兵都恢复了状态。于是江熊下令开始进攻，战斗在激烈的炮火声中开始。一枚枚炮弹带着呼啸声，一一落入了班达城城墙和城内。不断响起的爆炸声，不仅带走了齐亚军士兵和平民的生命，爆炸的火焰还点燃了城内建筑，燃起了大火。
几分钟后城门就被一枚炮弹炸塌了，见城门被炸塌，江熊马上命令士兵们发起进攻，并要求炮兵掩护他们。双方很快就展开了巷战，虽然冷兵器不如火枪，但是在巷战这种狭小的空间内，双方的实力被拉近了。
双方在城内激战了2小时，齐亚军最终被东亚军击败，1万余人的齐亚军被击杀，剩下的人则成了东亚军的俘虏。清扫战场后，江熊带人来到了王宫，虽然伊斯坎达尔·幕达离开时带走了大量物资和金钱，但是还是有很大的一部分没有来得及带走，这些没带走的则成了东亚军的战利品。
