海军部经澳大利亚海军部向日本传达了派出军舰前往斐济协助进行搜捕的意愿；当地澳大利亚海军官员希望日本军舰26日就能出动。日本海军选择了筑摩、平户两舰执行这一任务；但碰巧当地工会正在举行罢工，两舰难以充分补给煤炭。26日，两舰如期出发，途中得到一艘美国制四桅纵帆船曾在库克岛一带出没的情报，更加确信这就是海鹰号；但碍于存煤不多，只能以12节的航速行驶，而且在悉尼补充的煤含泥量较高，使得耗煤量较正常更大。30日平户与筑摩分别，独自前往新赫布里底收集情报。10月3日，日舰得到消息，得知有关方面对俘虏的审讯取得进展，他