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.