Штаб флота разработал план крупнейшей операции, в которой должен был принять участие самый большой корабль в мире. Линкор "Бисмарк" с самого начала был странным кораблем. По приказу Гитлера он был назван в честь железного канцлера, который создал германскую нацию, но глубоко презирал флот. Его спутником был тяжелый крейсер "Принц Ойген", одолживший свое имя в австрийском флоте, после Первой Мировой войны прекратившем существовать. Крейсер был назван в честь австрийского союзника знаменитого герцога Мальборо, предка Уинстона Черчилля. Из этих 2 кораблей судьба уготовала "Принцу Ойгену" славу счастливчика, зато "Бисмарк" стал самым знаменитым и самым трагичным кораблем германского флота.
С самого начала планы пошли наперекосяк. "Шарнхорсту" требовался ремонт машин, который приковал его к Бресту. В апреле "Гнейзенау" получил первые повреждения от торпед и бомб самолетов КВВС и ВСФ, и потому тоже не мог выйти в море. Новый линкор "Тирпитц" должен был еще провести несколько месяцев в учебных плаваниях, обкатывая экипаж и налаживая работу машин и механизмов. "Хиппер" и "Шеер" проводили профилактику после Атлантических вояжей, а повреждения "Лютцова", полученные им в Норвегии, пока еще не были отремонтированы. "Бисмарку" и "Принцу Ойгену" предстояло отправиться вдвоем. Редер торопился выслать их море, пока арктические ночи еще достаточно длинны, чтобы помочь прорыву через Исландские проливы. Но неполадки в машинах "Бисмарка" задержали выход. Потом в апреле "Принц Ойген" наскочил на магнитную мину, что отсрочило выход еще на 2 недели.
Адмирал Гюнтер Лютьенс прибыл на север из Бреста, отдохнув после своего удачного похода с 2 линейными крейсерами. Его беспокоила нехватка опыта у зеленых команд и те силы, которые англичане могли развернуть в Атлантике. Он потребовал от Редера отложить выход, пока не будет готов "Шарнхорст" или даже "Тирпитц", но Редер отказался. Тяжелые корабли требовались в Атлантике немедленно. Германский подводный флот пока еще был слишком слаб, чтобы перерезать Атлантические линии снабжения. Кроме того подобная диверсия должна была отвлечь силы британского флота со Средиземного моря и помочь проводке конвоев с войсками Африканского корпуса. Это же обеспечило бы успех смелой высадки на Крит, которая была намечена на конец мая. Однако за всем этим маячили опасения: а не вступят ли США в войну? Что если усовершенствованные корабельные радары сделают прорыв невозможным уже в ближайшем будущем? Не превратятся ли германские линкоры в такую же немощную угрозу, прикованную к собственным портам, как случилось с кайзеровским Флотом Открытого Моря?
Лютьенс хорошо знал, что споры вокруг тактики и свободы действий командира соединения в море привели к отставке двух предыдущих командующих флотом — адмиралов Германа Бёма и Вильгельма Маршалла. Если он выступит против планов, которые ему предлагается выполнять, в реакции Редера Лютьенс не сомневался. И он не хотел стать третьим командующим флотом, снятым со своего поста.
18 мая 1941 все сомнения и дебаты отошли в прошлое. "Бисмарк" и "Принц Ойген" вышли в Атлантику. Адмирал Лютьенс был полон решимости исполнять приказы, к чему бы это не привело. А приказы были ясными: атаковать британское судоходство в Северной Атлантике, которое помогало Британии вести войну. Прорываться в океан по возможности без боя, но если таковой завяжется — сражаться до последнего. Главной задачей является уничтожение торгового тоннажа. Плавание продолжать пока это позволяет состояние корабля, после чего вернуться в Германию.
2 корабля прошли пролив Большой Бельт между Датскими островами, а потом Каттегат. После чего они направились в пролив Скагеррак к северу от Ютландского полуострова, который дал название крупнейшей битве германского флота 25 лет назад. Все вокруг дышало миром, пока корабли шли вдоль норвежского побережья и принимали топливо в тихом фиорде возле Бергена 21 мая. Воздушная разведка, проведенная 20 мая, сообщила, что Флот Метрополии стоит на якоре в Скапа Флоу. Однако утром этого дня была перехвачена британская радиограмма, в которой говорилось о 2 линкорах и 3 эсминцах, идущих на север. Это означало, что англичане настороже, хотя их разведка оказалась не слишком точной. Первое сообщение пришло, похоже, от британского агента на нейтральном шведском побережье. После этого снимки самолета-разведчика помогли англичанам опознать корабли. К полуночи "Бисмарк" и "Принц Ойген" были опознаны. Погоня началась.