日军的兵力都在防守吉隆坡、新加坡和雅加达等核心城市。对于苏门答腊岛，只有一个联队和驻守在巴邻旁的一个新编混成旅团防守，而且是散布在各主要城市，兵力最多的是巴邻旁，有一个旅团驻守，其次是北干巴鲁。日军在此有一个大队和联队本部。不过这点兵力完全不是海军陆战队第一旅的对手，第一旅占领了苏门答腊岛的要地北干巴鲁。

第一旅占领了巴东和特拉耐普拉，距离巴邻旁只有不到50公里。此时的蓝海军队却停止了进攻。日军的侦察机却发现，蓝海国有大批部队在巴东登陆。虽然不知道番号，但是蓝海**队就这么几支。此次登陆的部队被日本人判定为整编100师。这更加坚定了日军的判断，蓝海国打算占领苏门答腊岛。考虑达到新编混成第33旅团根本不是对方的对手，日军准备将第第34混成旅进行防守。

9月1日，蓝海军队当然毫不犹豫占领了巴邻旁，也就意味着蓝海军队占领了整个苏门答腊岛。日军判断蓝海军队将会在修整之后对海峡对面的雅加达进行攻击。因此在雅加达开始修筑工事，并且在巴邻旁海峡敷设水雷。

日军低估了蓝海舰队的速度，9月2日，蓝海舰队就出现在马六甲海峡。停靠在了苏门答腊岛的布阿坦布港，只是日本人的雷达在蓝海军队设置在岸边的雷达干扰措施的干扰下没有发现而已。