奈森瑙号受到英国对布雷斯特的轰炸袭击而受损，致使当局决定仅由俾斯麦号和欧根亲王号实施这项行动。海军上将君特·吕特晏斯被任命为这两艘舰只的总指挥。5月19日凌晨，俾斯麦号离开戈滕哈芬向北大西洋进发。在穿越丹麦地带的同时，俾斯麦号和欧根亲王号遭遇了瑞典巡洋舰；后者将所见通过瑞典海军传达至英国海军驻斯德哥尔摩专员。英国皇家空军遂对挪威峡湾展开空中侦察，以确认所见。而在挪威，吕特晏斯上将未能补充俾斯麦号在首段航程消耗掉的约1000吨燃料。至5月23日，俾斯麦号和欧根亲王号已经到达丹麦海峡。那天傍晚，英国重巡洋