The 'Bismarck' On 18 May 1941 Germany's Bismarck battleship, accompanied by the Prinz Eugen , sailed with over 2,000 men on board from Gdynia on the Baltic coast.