Lotniskowiec „Victorious” przy tym nie brał jeszcze udziału w akcjach bojowych i na pokładzie posiadał jedynie 9 samolotów torpedowych i 6 myśliwców.

23 maja niemieckie okręty lewym trawersem minęły Islandię, osiągając granicę lodów przy wybrzeżu Grenlandii i obrały kurs na południe, wchodząc do Cieśniny Duńskiej. Szerokość cieśniny wynosiła 200 Mm, lecz zalodzenie ograniczyło ją do 60 Mm. Pogoda była zła, widoczność kiepska, z tumanami mgły. O 19.22 Niemcy natrafili jednak na krążownik ciężki HMS „Suffolk”, który zaczął podążać za zespołem na granicy zasięgu radaru (ok. 24.000 m), po jego prawej burcie, utrzymując kontakt radarowy i przekazując informacje o Niemcach. Nadpłynął również krążownik ciężki HMS „Norfolk”, który ok. 20.30 wyszedł z mgły i znalazł się w odległości 6400 m od „Bismarcka”. Pancernik oddał do niego pięć salw artylerii głównej, obramowując go i powierzchownie uszkadzając odłamkami, po czym „Norfolk” uciekł w mgłę i dołączył do „Suffolka”, płynąc po lewej burcie za Niemcami. Wstrząsy wystrzałów uszkodziły jednak na „Bismarcku” dziobowy radar i prowadzenie w szyku objął „Prinz Eugen”. Około 22 „Bismarck” wykonał zawrót i usiłował zaatakować „Suffolka”, jednak brytyjski krążownik się uchylił, po czym oba zespoły powróciły na poprzedni kurs na południe wzdłuż brzegu Grenlandii.