5月20日，薄雲，四級東風吹過卡塔加特海峽。
從格丁尼亞出航兩天以後，德國戰艦編隊在掃雷艇和驅逐艦的護衛下航行在這條波羅的海和北海之間的必經之路。編隊司令根特爾·呂特晏斯海軍中將指望能悄悄通過這條危險的海峽，但他的計劃在這一天落空了。下午一時，瑞典的巡邏飛機從編隊上空飛過，指望飛行員發現不了下麵這支艦隊當然是不可能的。不久，正在巡邏的瑞典布雷巡洋艦“哥特蘭”號軍艦從德國軍艦附近駛過，更加明白無誤地告訴德國人被發現的事實。呂特晏斯隻能指望瑞典人會嚴守中立原則，但他的禱告顯然沒能感動上帝，兩名親英國的瑞典情報官員很快把這一情報通報給英國大使館，幾小時後英國海軍就已經知道，兩艘戰鬥力強大的德國軍艦已進入北海。本土艦隊司令約翰·托維上將命令艦隊準備出擊，同時密切關注德國軍艦的動向。
從遇到瑞典軍艦開始，德國艦隊開始以“之”字航線航行，防止遭到英國潛艇的攻擊。第二天清晨6時45分，就在離卑爾根不遠的地方，海軍司令部給呂特晏斯發來一份破譯的英軍無線電報，這是一份英國空軍通信站在前一天下午6時8分發給所有巡邏飛機的命令：注意！兩艘德國戰列艦和三艘驅逐艦正朝北航行！——這顯然是瑞典人的情報。
呂特晏斯決定在挪威的峽灣中休整一段時間，以躲避英國人的偵察。這天上午7時9分，德國艦隊駛進卑爾根以南的科爾斯峽灣，其中“俾斯麥”號停泊於其中的格裏姆斯塔灣，“歐根親王”號和驅逐艦“Z10”“Z16”“Z23”號停泊於卡爾瓦尼斯灣。中午，旗艦“俾斯麥”號給“歐根親王”號用旗語發來21日至22日的行動指示：
1、 任務：今晚繼續向北進發；
2、 20時，“俾斯麥”號和“歐根親王”號從卡爾瓦尼斯灣南口出航；
3、 警戒：22時起，全艦對空火炮保持戰時警戒；23時起，副炮也進入戰時警戒；主炮於明晨根據情況決定是否進入戰時警戒；
4、 航行途中，全艦於22時前保持2級戰備，之後進入1級戰備；22時前，蒸汽燒滿，保持20節航速，之後加速至27節。
接到命令後，重巡洋艦在峽灣內下錨，開始加油，同時艦員忙於在軍艦舷外塗上更適合北大西洋的灰色迷彩。正在忙活的德國水兵沒有注意到，英國人的偵察機正從25000英尺的高空飛過，照相機拍到了這兩艘大艦。托維上將從偵察機和間諜的情報判定，停在科爾斯峽灣的就是“俾斯麥”號和“歐根親王”號，並初步推斷他們可能準備從丹麥海峽或法羅群島兩側溜進大西洋。
夜幕很快低垂，黑暗中，德國軍艦陸續起航。第6驅逐艦中隊在前，“俾斯麥”號和“歐根親王”號保持2級戰備，以20節航速跟隨出發。22時17分，“歐根親王”號駛出峽灣，進入外海，編隊走“之”字反潛航線，航向290度。23時48分，編隊改走直線，航向正北(0度)。
就在德國戰艦出航的時候，英國人也出動了。托維上將把他的兵力分為兩個編隊：一個以戰列艦“威爾士親王”、戰列巡洋艦“胡德”號為核心，由霍蘭中將指揮，旗艦“胡德”號；另一個以戰列艦“喬治五世”號、戰列巡洋艦“反擊”號為核心，托維親自坐鎮旗艦“喬治五世”號。這天晚上，霍蘭中將的分艦隊駛出斯卡帕灣，準備前往冰島加油，然後在冰島—格陵蘭島和冰島—法羅群島之間巡邏。托維的分艦隊則在斯卡帕灣待機。