蓝海国的磁控管微波雷达已经将控制距离延长到了150公里。不过这种雷达需要的体积和重量都很大，因此蓝海国还专门改装了一艘3000吨级的货轮，作为控制东风I号导弹发射的辅助雷达舰。
蓝海国还需要在距离新加坡不远处地域先登陆，建立导弹发射基地。现在蓝海国没有研制成功在海上发射的导弹，因此还需要距离新加坡不远处进行登陆。蓝海国选择了首先登陆班达齐亚，然后从班达齐亚向南推进，做出占领苏门答腊岛和雅加达的举动，迫使日军回缩防守雅加达。蓝海国则可以在新加坡对面的地域建立导弹发射场。
海军陆战队第一旅担任了这项艰巨的任务。第一舰队的轰炸机轰炸了日军在班达齐亚的军营，随后陆战队第一旅的3个营在驱逐舰队的掩护下，登陆班达齐亚。第一旅成功的围歼了日军在班达齐亚的一个中队，占领了这座古老的交通港口。
蓝海国的海军陆战队第一旅随后的第一旅抢在了日军调动军队之前，往南出击。此时的日军已经失去了斗志，虽然抵抗还是坚决抵抗。但是已经没有了战争之初必胜的信念，而这种信念是士气的灵魂。此时的日军大部分士兵都是机械的进行攻防。完全没有了对胜利的渴望。随着缅甸战役的失败，日军陆军的大半主力被歼灭。日军的官兵们都已经知道自己的国家战败的结局基本已经无可避免了。现在就是看坚持多久的问题。
蓝海海军陆战队第一旅是蓝海国最精锐的部队，其攻击力和行动力都出乎日军的想象。一个照面下来，日军在棉兰的一个大队就被击溃。而且在蓝海驱逐舰队、运输舰队的快速的配合下，基本是全歼了这支大队。蓝海国的军队利用运输舰，快速的逼近北干巴鲁和巴东。
海军第一旅的行军和攻击，也避不开日军侦察机的侦查。日军很快得知了蓝海部队的动向，日军第一时间判断就是蓝海军队准备完全占领苏门答腊岛。但是此时的日军根本没有兵力增援苏门答腊岛，日军的兵力都在防守吉隆坡、新加坡和雅加达等核心城市。对于苏门答腊岛，只有一个联队和驻守在巴邻旁的一个新编混成旅团防守，而且是散布在各主要城市，兵力最多的是巴邻旁，有一个旅团驻守，其次是北干巴鲁。日军在此有一个大队和联队本部。不过这点兵力完全不是海军陆战队第一旅的对手，第一旅占领了苏门答腊岛的要地北干巴鲁。
第一旅占领了巴东和特拉耐普拉，距离巴邻旁只有不到50公里。此时的蓝海军队却停止了进攻。日军的侦察机却发现，蓝海国有大批部队在巴东登陆。虽然不知道番号，但是蓝海**队就这么几支。此次登陆的部队被日本人判定为整编100师。这更加坚定了日军的判断，蓝海国打算占领苏门答腊岛。考虑达到新编混成第33旅团根本不是对方的对手，日军准备将第第34混成旅进行防守。
9月1日，蓝海军队当然毫不犹豫占领了巴邻旁，也就意味着蓝海军队占领了整个苏门答腊岛。日军判断蓝海军队将会在修整之后对海峡对面的雅加达进行攻击。因此在雅加达开始修筑工事，并且在巴邻旁海峡敷设水雷。
日军低估了蓝海舰队的速度，9月2日，蓝海舰队就出现在马六甲海峡。停靠在了苏门答腊岛的布阿坦布港，只是日本人的雷达在蓝海军队设置在岸边的雷达干扰措施的干扰下没有发现而已。