4日，澳大利亚海军部发出通告，称21日在上俘虏了6名搭乘小艇、携带武器登陆的德国海军人员，为首者声称是德国袭击舰的船长费利克斯·冯·卢克纳尔。综合各项情报，有关方面认为海鹰号的确在附近出没的可能性非常大。英国海军部经澳大利亚海军部向日本传达了派出军舰前往斐济协助进行搜捕的意愿；当地澳大利亚海军官员希望日本军舰26日就能出动。日本海军选择了筑摩、平户两舰执行这一任务；但碰巧当地工会正在举行罢工，两舰难以充分补给煤炭。26日，两舰如期出发，途中得到一艘美国制四桅纵帆船曾在库克岛一带出没的情报，更加确信这就是海鹰