К Криту из греческих портов сразу двинулись тяжелые транспортные суда с подкреплениями и грузами для немецкого десанта. На Крите продолжались ожесточенные бои, но защитники острова, не имея поддержки с воздуха и с моря, уже попали в безнадежное положение.
Вторжение немцев на Крит отвлекло на какой-то момент внимание от другого события, произошедшего в то же самое время.
Утром 20 мая английская агентурная сеть в Готенгафене сообщила, что ночью линейный корабль «Бисмарк» и тяжелый крейсер «Принц Ойген» исчезли из гавани.
В воздух были немедленно подняты самолеты-разведчики берегового командования. Командующий английским флотом метрополии адмирал сэр Джон Тови приказал сторожевым крейсерам «Суффолку» и «Норфолку» занять позиции в Датском проливе, а соединению вице-адмирала Холланда выйти в море и следовать в предполагаемую точку перехвата немецких кораблей южнее Исландии.
Подчиняясь приказу главкома, адмирал Горацио Холланд с наступлением темноты вывел в море и повел к точке возможного перехвата противника свое соединение, состоящее из линейного крейсера «Худ» и линкора «Принс оф Уэлс» – второго корабля типа «Кинг Джордж V», который совсем недавно вступил в строй и еще не успел пройти полного цикла боевой подготовки.
Адмирал Холланд нес свой флаг на линейном крейсере «Худ». Если и существовал корабль, который являлся символом и воплощением морской мощи Британии, то им несомненно был линейный крейсер «Худ», который, не только не уступал «Бисмарку» вооружением, размерами и водоизмещением, а даже превосходил его, хотя был более чем на 20 лет старше.
Между тем, отряд адмирала Лютьенса в окружении четырех эсминцев пробирался вдоль норвежского побережья на север. Перед адмиралом Лютьенсом, стоявшим в окружении офицеров своего штаба на флагманском мостике «Бисмарка», снова, как и в феврале, стоял вопрос, каким путем пробиваться на просторы Атлантики: Датским проливом или Фарерско-Исландским проходом? И снова адмирал выбрал Датский пролив, надеясь, что господствующие там туманы и снеговые вихри опять дадут ему возможность проскочить незамеченным и хорошо погонять английский флот по центральной Атлантике.
Отпустив танкеры, «Бисмарк» и «Принц Ойген» вместе с эсминцами завернули в Гримстад-фиорд южнее Бергена, чтобы пополнить запасы топлива и переждать в укрытии светлое время суток. Там они и были обнаружены английским самолетом-разведчиком, сделавшим несколько аэрофотоснимков.
Просмотрев еще мокрые снимки, адмирал Тови приказал Холланду несколько уменьшить скорость и, держась на прежнем курсе, ждать дальнейших распоряжений.