地中海行动的情报，吕特晏斯的担忧减轻了不少，才告诉两位舰长自己准备突破丹麦海峡。糟糕的天气给了他所需要的掩护，他率领舰队继续向西，朝向冰岛北部航行。直到5月23日，吕特晏斯的舰队遭遇了英国海军诺福克号和萨福克号两艘重巡洋舰，他才意识到英国海军一直在格陵兰的冰架中跟踪他。吕特晏斯发送了代号JOTDORA：允许开火。虽然发生了交火，但双方均没有收到严重的损伤，随后英军巡洋舰迅速撤退。虽然英军仍然在雷达搜索范围内，但俾斯麦号的重炮开火时产生的冲击瘫痪了她的搜索雷达，于是吕特晏斯命令欧根亲王号打头阵。当欧根亲王