对于海军自吹自擂的宣传，国民并不介意。因为他们拥护并感谢海军。说来也奇，自开战以来，战局的发展，非常顺利。而且，各主要方向上的胜利都是海军取得的。
1月11日，由堀内丰秋中佐所指挥的日本海军史上最早的空降部队，突然出现在印尼西里伯斯岛的万鸦老地区，并迅速占领了该地区。马尼拉、新加坡也相继于1月4日和2月15日陷落。
2月27日下午1时，高木武雄少将指挥的第5战队的14艘驱逐舰和4艘巡洋舰，在爪哇海面，同由5艘巡洋舰和9艘驱逐舰组成的敌舰队遭遇，双方实力相当。
这支敌舰队，是由美、英、荷兰、澳大利亚这四国军舰组成的联合舰队，由荷兰海军少将杜尔曼指挥。
在望远镜中看得清清楚楚：第1艘舰上挂的是荷兰旗，第2艘舰上飘动的是英国军舰旗，第3艘舰上飘动的是星条旗。
这里同北太平洋上不同，海面明亮，耀眼，风平浪静，军舰可以以32节的速度前进，犹如迎着强劲的台风。
双方迅速展开了激烈的战斗，一直战到夕阳西下。傍晚时分，敌联合舰队连损两艘驱逐舰后，开始溃逃。日落后，日本第5战队的舰只也停止了追击，向北方撤去。
当夜，下半夜1时，又开始了夜战。日本舰队发射出以氧气为动力的先进的远射程鱼雷，连连奏效。敌舰队先头的荷兰重巡洋舰“德罗依特”号中弹进水，逐渐下沉，坠入海底。接着，第4艘荷兰重巡洋舰“爪哇”号也被击沉。余下的其余舰只，第二天（3月1日），又被前来追击的高桥伊望中将指挥的第3舰队攻击，英国的“埃克塞特”号巡洋舰和两艘驱逐舰相继被击沉。到此，战斗遂告结束。
荷兰“德罗依特”号军舰上的指挥官——德尔曼提督，同“威尔士亲王”号舰上的托马斯·菲利普斯一样，拒绝官兵们的救助，与其座舰同归于尽了，而日本舰队几乎毫发无损。
这就是有名的“苏腊巴亚海战”。一周以后，爪哇岛上的盟军宣布投降。
当时，“那智”舰上的高射炮分队长田中常治，后来，在他所写的《爪哇海上的决战》一书中，详细地记述了这次海战的经过。
指挥这次作战的第5战队的司令官高木武雄少将，后来被提升为中将，任马公警备府司令长官。
吉田俊雄在为田中常治的《爪哇海上的决战》一书所写的出版说明中说：“包括击沉美国‘休斯敦’号巡洋舰和英国‘珀斯’号巡洋舰的巴塔维亚海战在内的开战以来的各次海战，标志着近代海战的结束。
总之，包括巴塔维亚海战在内的开战以来日本的所有海战都是绝对胜利的。
人们的头脑是容易被胜利冲昏。前面曾提到过，堀悌吉对海军中那些言必称“无敌的舰队”的人是非常反感的。他曾一再表示反对说：“无敌的舰队”，那不过是忘乎所以的自我吹嘘而已。从夏威夷、马来到苏腊巴亚、巴塔维亚等一系列海战，一个接着一个的胜利，使那些人更加忘乎所以了，甚至连先辈的遗训、历来的光荣传统都置之脑后，更加滥用“无敌的舰队”一词了。由于胜利，世人对这种忘乎所以的宣传，也并不感到反感，倒是越来越顺耳了。
山本对海军中日益滋长的这股因为暂时的胜利而得意忘形的情绪，却深感忧虑。
正如政务参谋藤井茂所说：“开战后第一阶段的作战，实在是太顺利了，反倒掩盖了各种消极情绪。平时，长官（山本）的脸，看上去，总是那样平静。可是，到这个时候，反倒时常见到他的脸上流露出焦虑的神色。”
在山本看来，争取开战之初的一系列胜利，并不是目的本身，而是手段或筹码。真正的目的在于，通过这些作战，促成日美和谈的条件。他不想使同美国的这场战争发展下去。但是，迄今为止的一切努力，并没能使这种和谈成为可能。因此，他深感遗憾和不安。
他曾这样流露说：“要想使我方在军事上处优势地位而结束战争是很难的，还需要付出极大的努力。其实，日俄战争的结局也不过是勉强取胜。”
受山本的影响，大多数幕僚也持与山本同样的观点。
参谋长宇垣缠在他的《战藻录》中1942年1月8日的这篇日记里就曾写道：
开战至今已有月余……我军所向披靡，连连取胜。然而，不论取得怎样的辉煌胜利，如国家没有正确的大政方针，军方的一切努力和牺牲，也终属枉然。