SMS Goeben

Dikarenakan Goeben dan Breslau tidak dapat sampai ke Konstantinopel tanpa mengisi ulang bahan bakar yang berupa batubara, kedua kapal ini kemudian berlayar kearah timur menuju Messina untuk mengisi ulang bahan bakar. Dalam perjalanan, mereka bertemu dua kapal Inggris—"HMS Indomitable" dan "Indefatigable"—yang bergerak berlawanan arah. Pada saat itu, Inggris belum mendeklarasikan perang terhadap Jerman sehingga tidak terjadi kontak senjata antar kapal. Kapal-kapal Inggris ini kemudian hanya diperintahkan melacak dan mengikuti pergerakan dari SMS Goeben dan Breslau. Mengetahui kapalnya diikuti, Souchon memerintahkan agar skuadronnya berlayar dengan kecepatan penuh untuk sampai ke Messina. Meskipun diketahui bahwa, kecepatan dari SMS Goeben dapat mencapai 25.5 knot (47,2 km/jam), kerusakan komponen menyebabkan Goeben hanya dapat berlayar dengan kecepatan 22 knot. Hal ini pun tercapai setelah melalui usaha yang sangat keras dari kru kapal. Tercatat setidaknya empat orang kru kapal yang bertugas di tungku pembakaran SMS Goeben tewas akibat kepanasan. Dibandingkan Goeben dan Breslau, kedua kapal Inggris ini memiliki kecepatan yang lebih rendah, sehingga tak lama kemudian Goeben dan Breslau lolos dari pantauan kedua kapal ini. Keesokan paginya, pada 5 Agustus 1914, ketika Inggris dan Jerman secara resmi telah dalam keadaan berperang, skuadron kapal Souchon telah sampai tanpa gangguan ke wilayah Messina.