I. Dünya Savaşı patlak verdiğinde "Breslau" ve "Goeben", Cezayir'den Fransa'ya asker gönderen Fransız taşıma gemilerine müdahale etmekteydiler. 3 Ağustos 1914'te Souchon'un iki gemisi Cezayir'e doğru seyrediyordu. 06.00'dan bir süre sonra "Breslau", Bône'deki yükleme limanını bombalarken "Goeben" ise Philippeville'e saldırdı. Ancak bu saldırılar önemli bir hasara yol açmadı. Saldırıların ardından Souchon, kömür stoklarını yenilemek için Messina'ya döndü. Birleşik Krallık henüz Alman İmparatorluğu ile savaşa girmese de iki Britanya muharebe kruvazörü HMS "Indomitable" ve HMS "Indefatigable", Messina'ya giden Alman gemilerini takip etti. Souchon, 5 Ağustos'ta kısmî kömür ikmali alan "Goeben"le açılmaya ve Ege Denizi'nde bir kömür gemisiyle buluşmaya karar verdi. "Goeben" ve "Breslau" ertesi sabah limandan Britanya Akdeniz Filosu'nun takibi altında ayrıldılar ve İstanbul'a doğru yola çıktılar. Aynı akşam Amiral Ernest Troubridge tarafından komuta edilen 1. Kruvazör Filosu, Almanlarla temas sağladı ve Troubridge'in "Goeben"in 28 cm'lik toplarından çekinerek saldırıyı durdurmasından önce "Breslau" ile hafif kruvazör "Gloucester", bir müddet birbirlerine ateş ettiler.