El 3 d'agost de 1914, els dos vaixells estaven en camí cap a Algèria quan Souchon va rebre la notícia de la declaració de guerra contra França. Goeben va bombardejar Philippeville (ara Skikda, Algèria) durant uns 10 minuts el 3 d'agost, mentre que Breslau va bombardejar Bône (ara Anna Hipphetba, al lloc de l'antiga ciutat d'Algèria) d'acord amb l'ordre del Kaiser. Els almiralls Alfred von Pitzbenz i Hugo von Pohl van ordenar a Soueben que, en cas de guerra, o bé conduïssin atacs a la Mediterrània occidental per evitar el retorn de les tropes franceses des de l'Àfrica del Nord a Europa, o bé trenquessin a l'Atlàntic i intentessin tornar a les aigües alemanyes, a la discreció del comandant d'esquadra.
navegar cap a Constantinoble