丹麦海峡
俾斯麦号并未在挪威补充燃料，因为它的行动命令并没有此项要求。它在离港时已经比满载减少了200公吨，并在戈滕哈芬启程后又消耗了1000公吨。欧根亲王号则消耗了764公吨燃料。5月21日19:30，俾斯麦号、欧根亲王号以及三艘护航驱逐舰离开卑尔根。在午夜，当部队进入公海并向北冰洋进发时，雷德尔向希特勒透露了行动，后者勉强同意了这次袭击计划。三艘护航驱逐舰于5月22日04:14分离，而袭击部队则驶出特隆赫姆。在大约12:00，吕特晏斯命令他的两艘舰只转向丹麦海峡，试图突破至大西洋外海。