他们随舰进行了广泛的巡游。5月16日，吕特晏斯报告俾斯麦号和欧根亲王号已为莱茵演习行动做好了充分准备，因此他下令于5月19日傍晚继续展开任务。作为行动计划的一部分，一个由18艘补给舰组成的团队将被安排对俾斯麦号和欧根亲王号提供支援；4艘U型潜艇则沿着哈利法克斯至英国之间的护航线路实施侦察。随着行动的展开，俾斯麦号的船员已增至2,221名官兵，这包括近65位将官职员和80位可在任务期间用于驾驶俘获船只的押解船员。在5月19日02:00，俾斯麦号离开戈滕哈芬驶向丹尼斯海峡。它于当日11:25与欧根亲王号会合