3天之后的11月4日，第十一特混舰队才到达亚丁湾，并且在当天出动舰载机轰炸了基布要塞。
耽搁3天，不是在浪费时间，而是需要等登陆舰对与扫雷舰分队赶到。
此外，第十二特混舰队还在赶往东北梵炎洋的途中。
因为在中途花了一天半的时间进行燃油与弹药补给，还要对几艘在战斗中受损，不过能够继续作战的战舰进行了必要的维修，所以第十二特混舰队到达东北梵炎洋的时间，由原订的4日推迟到7日。
多了3天，同样有好处。
用这3天时间，工程部队在巴厘岛扩充了2座野战机场，陆航随后在前线部署了2个战术航空兵分队，增派了200多架作战飞机。海军的岸基航空兵则抓紧时间，派遣巡逻机搜寻了整个阿拉弗拉海。
到11月7日，仍然是由第十一特混舰队率先出手。
当天清晨，2支舰载航空兵联队全力以赴，连续对基布要塞发动了3次规模超过60架次的空中打击。
这也是大型航母的极限出动能力。
到了下午，前出的支援舰队赶到基布要塞外面，炮击了基布要塞。
这是大战爆发之后，帝国海军的舰船第一次对基