At 19:30 on 21 May, "Bismarck", "Prinz Eugen", and the three escorting destroyers left Bergen.
Ob 11:25 se ji je pridružila križarka Prinz Eugen, ki je zapustila pristanišče Cape Arkona, prejšnji dan ob 21:18.