Немцы, со своей обычной педантичностью, предприняли все меры предосторожности, чтобы гарантировать, что выход кораблей застанет противника врасплох. В первую очередь, о плане были проинформированы только капитаны трех боевых кораблей. Во-вторых, они намеревались обмануть жителей Бреста, среди которых было немало британских шпионов и членов французского движения Сопротивления, устроив костюмированный бал, чтобы создать впечатление, что у них нет ни малейшего намерения выходить в море в ближайшее время. И, наконец, чтобы создать впечатление, что следующее боевое задание стоящее перед "Шарнхорстом", "Гнейзенау" и "Принцем Ойгеном" будет заключаться в нападении на конвои противника идущие вдоль африканского побережья в южной Атлантике, на борт кораблей были доставлены пробковые шлемы и бочки с маслом, помеченные надписью "для использования в тропиках"; кроме того, продолжалось обычное почтовое и прачечное обслуживание и доставка продуктов питания — всё с целью ослабления подозрений противника о приближающемся выходе.
Несмотря на все эти меры предосторожности, британское Адмиралтейство, после тщательного изучения обстановки, однако, пришло к заключению, что три корабля готовятся выйти из Бреста и почти наверняка выбрали маршрут через Ла-Манш. Британцы спланировали операцию "Fuller" с целью воспрепятствования их перехода через пролив в Германию. Британские разведывательные полеты 29 и 31 января, и действительно, показали, что в Брест стянуто большое количество торпедных катеров, легких эсминцев и тральщиков, что ясно говорило о приближающемся выходе. Поэтому, 3 февраля, британское Адмиралтейство отдало приказ ввести в действие различные меры, которые были разработаны некоторое время назад на случай такого поворота событий. Вдоль вероятных маршрутов кораблей были поставлены мины, а РЛС береговой обороны и самолеты Берегового командования Королевских ВВС были приведены в максимальную, боевую готовность. Теперь, оба противника были готовы к бою, продумав в строжайшей тайне все свои действия вплоть до самых мельчайших деталей.
Выход немецких кораблей был запланирован на полночь 11 февраля 1942 года. Время и дата были выбраны так, чтобы воспользоваться преимуществами темноты новой фазы луны и прилива, который давал дополнительные 5 метров глубины фарватера, а так же попутного течения скоростью 3 узла. Перед самой полуночью был проведен отвлекающий воздушный налет; несколько бомб было сброшено на несколько пустынных песчаных отмелей порта и население Бреста укрылось от воздушного налета в бомбоубежищах. В то время как они ожидали отбоя воздушной тревоги, три корабля, в сопровождении восьми эсминцев и шестнадцати торпедных катеров, подняли якорь и медленно вышли из порта.
После выхода в море, экипажам, наконец, сообщили, что они возвращаются в Германию. Эта новость вызвала бурю восторга от мысли возвращения домой и участия в такой дерзкой операции. Ночь была темна и туманна, и корабли шли как можно ближе к французскому побережью, по узким полоскам воды протраленной несколько часов назад немецкими тральщиками. Между кораблями поддерживалось полное радио и радиолокационное молчание, а для переговоров между кораблями использовался невидимый для британцев специальный ИК-прожектор.