Estrecho de Dinamarca
En Bergen el "Prinz Eugen" repostó 764 t de fuel; el "Bismarck" inexplicablemente falló en un repostaje similar.A las 19:30 del 21 de mayo los dos buques y sus tres destructores de escolta partieron de Bergen, y hacia media noche la fuerza ya estaba en mar abierto y en dirección al océano Ártico. En este momento el almirante Erich Raeder informó finalmente a Hitler de la operación, quien dio su consentimiento para continuar con la incursión de mala gana. Los tres destructores de escolta se separaron a las 04:14 del 22 de mayo, mientras la fuerza navegaba frente a Trondheim, y sobre las 12:00 Lütjens ordenó a sus dos buques virar hacia el Estrecho de Dinamarca para intentar penetrar en las aguas abiertas del océano Atlántico.