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