1月29日清晨，英方前哨艦“水神”號巡洋艦發現了這兩艘大型德艦。托維上將即令巡洋艦全速跟蹤，戰列艦隨後跟進。但是，“沙恩霍斯特”號早在“水神”號發現自己的6分鍾之前，就看到了英國艦隊的身影，於是馬上掉頭北進，待英軍趕到時，它早已消失在北極冰海的茫茫夜色之中。
2月1日，在補給船給兩艦補充了油料之後，呂特晏斯便率軍向丹麥海峽進發。德國人這次總算運氣好，未遇絲毫意外便順利通過了海峽。雷德爾聞訊按捺不住心中的狂喜，致電向呂特晏斯表示祝賀。
2月5日，呂特晏斯在格陵蘭以南又加了一次油之後，徑直南下，開始捕獵英國運輸船隊。8日晨，南方海麵出現大隊船隻，正自西向東緩緩前進。盡管英軍艦隊的一艘戰列護航艦“拉米尼斯”號是一戰前建造的老朽軍艦，但呂特晏斯為保存實力根本無意與英國交戰，遂放棄了攻擊計劃。呂特晏斯料定“沙恩霍斯特”號的出現必然會招致更多的英艦，於是西行駛入格陵蘭和加拿大之間的戴維斯海峽，與一艘德國補給船會合後，整整避了10天的風頭才繼續南下捕獵。一支從英國駛來的空船隊，在加拿大近海解散，準備分頭駛往各自的目的地，護航戰列艦恰巧為接送其他船隊而先行離去。也許注定了它們該遭此劫，呂特晏斯剛剛南下就逮住了這支船隊。德軍兩艦如狼入羊群，很快就將5艘貨船送入了海底。英國海軍部自此方知他們一直防範的兩艦已經跑到了北大西洋航線的中間，於是急忙組織圍捕。但呂特晏斯如此狡猾之人豈會坐以待斃？他假裝要在這片大海繼續圍獵，一天後卻掉頭轉向西南，直奔非洲海岸的弗裏敦。
3月8日，在弗得角群島以西350海裏處為SL67船隊護航的英國“馬來亞”號巡洋艦的水上偵察機正好從“沙恩霍斯特”號艦頭頂上飛過，呂特晏斯立刻掉頭向北繞了一圈，最後向西北方向轉移。在途中，他還順手吃掉了一艘單獨航行的商船。而此時英國情報部門通過無線電監聽，認為這兩艘德艦可能會逃回德國，於是英國海軍部和本土艦隊出動了所有的艦隻，在德艦返航路線上層層設防，占領有利的截擊部位。非常可惜的是，英軍的這些行動對德艦已經構不成嚴重的威脅。
“沙恩霍斯特”號和“格奈森瑙”號並沒打算回國，而是出人意料地再次返回繁忙的北大西洋航線。3月15日和16日，它們竟一舉擊沉16艘商船，總噸位達8.2萬噸，再次在其功績冊上寫下了一筆。16日傍晚，兩艦偶遇正為HX-114船隊護航的英“羅德尼”號戰列艦，呂特晏斯立即開足馬力，居然順利地從英軍的眼皮底下鑽過去。
英國海軍部雖然曆經多次失敗，但仍未吸取教訓。他們又憑經驗推測“沙恩霍斯特”號和“格奈森瑙”號接下來會向北航行，通過丹麥海峽去法羅群島與冰島之間的洋麵，再折回德國，因此加強了這兩個海域的巡邏。他們又錯了！呂特晏斯此次的目的地是法國的布勒斯特而並非德國，因為他要讓兩艘德艦開入這個淪陷的法國港口，以吸引英國海軍，借以掩護“舍爾海軍上將”號袖珍戰列艦通過北方航線返回德國。
3月17日下午5時30分，“皇家方舟”號航空母艦上起飛的偵察機發現了德軍姊妹艦。但在關鍵時刻電台卻失靈了，飛行員隻得飛回母艦報告。呂特晏斯一見被發現，就立刻將航向由東北改為正北，作出要從設得蘭群島以北折返德國的架勢，但盤旋的偵察機一走，兩艦又直奔布勒斯特。
18日，比斯開灣連續大霧，能見度極低。德艦欲駛向法國的跡象越來越明顯，眼看著即將成為漏網之魚。英國海軍部於是急令還在冰島海域守候的3艘戰列艦全速南返，駐防直布羅陀的21艦隊則迅速北上攔敵。但英軍又撲了空，惡劣的天氣加上德艦超常的速度，使英軍再次成為這場角逐中的敗將。
21日19時55分，英國岸防司令部的巡邏機在布勒斯特以西的320公裏處眼睜睜地看著兩艘巨艦駛入德國空軍的保護圈之內。次日，兩艦靠港，結束了它們在1941年春曆時兩個月的大洋遊獵生涯。但令德軍沒想到的是，這對姊妹艦一生的光輝歲月也隨之走到盡頭。