19日02:00，俾斯麦号和欧根亲王号离开哥滕哈芬，穿过波罗的海，向大西洋进发。吕特晏斯并不知道，英国人所截获的信号足以推断出德国海军可能会在该地区展开行动。5月20日，瑞典巡洋舰在向西北方向经过哥德堡时率先遇到了德国特遣部队。英国海军部是通过一名驻斯德哥尔摩的挪威军官得知这一消息的，这份报告最终转交至英国海军驻瑞典专员、海军上校亨利·德纳姆（）手中。收到这份报告的警告后，英国海军部要求对挪威海岸进行空中侦察。5月21日13:15，一架喷火式侦察机在卑尔根附近的（）发现并拍摄了德国特遣部队。5月23日傍晚1