10月中旬，迫不及待的日本军方推翻了近卫内阁，由东条英机陆军大将组阁。山本的夏威夷作战计划终于获得军令部永野总长的批准，列入了军令部的议事日程。
11月5日，又一次御前会议通过了新的《帝国国策施行要点》，明确“发动武装进攻之时间定于12月初，陆海军应完成作战准备”。与此同时，适应珍珠港作战需要的改进型浅水鱼雷也已经试验成功。随后，执行突袭任务的机动部队根据山本的夏威夷作战计划又组织了实战演习。庞大的机群从250海里外的航空母舰的甲板跑道上起飞，向假想中的美太平洋联合舰队——停泊在佐伯湾内的日本联合舰队主力进行大规模空袭。
同日，由军令部总长永野修身签署的代表天皇的“大海令一号”颁发。山本随即发布《联合舰队机动作战命令》，其中第二号命令中把作战预定日定为12月8日。
11月17日，山本登临机动部队旗舰“赤诚号”，向即将出征的将士们进行勉励话别：“这次作战的成败将决定我国今后整个战争的命运。作战计划正是在排除一切困难和出敌不意的思想指导下制定的，但也许美国太平洋舰队的金梅尔将军对可能发生的一切有了周密的准备。各位将士务必做好充分的打硬仗的思想准备，切勿掉以轻心。”讲完这番话，山本又专门来到飞行机群指挥官渊田中佐的面前，两人紧紧握手，相对无言，相视许久的眼神中，一个充满信任和期望，一个洋溢自信和决心。
6天后，由南云中将率领的以6艘航空母舰为主力的约30艘军舰组成的机动部队，在日本北方择捉岛中部一个名叫单冠湾的偏僻渔港集结完毕。昔日荒无人烟的地方突然开进如此庞大的队伍，使岛上的居民惊诧不已。更使他们惶惶不安的是，从此该岛同外界的一切联系全被切断，岛民的生活补给全由部队供应，连岛上的鸟儿都插翅难飞。这种封闭式戒严，一直持续到12月8日才解除。