La primera operación de combate del acorazado, bajo comando del almirante Wilhelm Marschall, comenzó el 21 de noviembre de 1939, cuando en compañía de su buque gemelo "Scharnhorst", el crucero ligero "Köln" y nueve destructores patrulló el área entre Islandia y las Islas Feroe.