El "Deutschland" se hizo a la mar inmediatamente en dirección al estrecho de Gibraltar junto con su gemelo el Almirante Scheer.