王号则消耗了764公吨燃料。5月21日19:30，俾斯麦号、欧根亲王号以及三艘护航驱逐舰离开卑尔根。在午夜，当部队进入公海并向北冰洋进发时，雷德尔向希特勒透露了行动，后者勉强同意了这次袭击计划。三艘护航驱逐舰于5月22日04:14分离，而袭击部队则驶出特隆赫姆。在大约12:00，吕特晏斯命令他的两艘舰只转向丹麦海峡，试图突破至大西洋外海。在5月23日03:00，吕特晏斯下令俾斯麦号和欧根亲王号提速至，以便疾冲通过丹麦海峡。进入海峡后，两艘舰只都启动了其FuMO雷达探测设备。俾斯麦号领先欧根亲王号约700