Kaiser Wilhelm II ra chỉ thị trong trường hợp có chiến tranh, Goeben và Breslau, tùy theo suy xét của Tư lệnh Hải đội, có thể tiến hành bắn phá khu vực Tây Địa Trung Hải ngăn cản lực lượng Pháp từ Bắc Phi quay trở về châu Âu, hay thoát ra Đại Tây Dương và tìm cách quay trở về vùng biển Đức. Vào ngày 3 tháng 8 năm 1914, hai con tàu đang trên đường đi đến Algérie khi Souchon nhận được tin Đức đã tuyên chiến với Pháp. Goeben tiến hành bắn phá Philippeville (nay là Skikda thuộc Algeria) trong khoảng 10 phút vào sáng sớm ngày 3 tháng 8 trong khi Breslau bắn phá Bône (nay là Annaba, trên nền thành phố cổ Hippo) phù hợp với mệnh lệnh của Kaiser. Các đô đốc Alfred von Tirpitz và Hugo von Pohl sau đó chuyển các mệnh lệnh mật cho Souchon chỉ thị cho ông lên đường đi Constantinople, theo hướng ngược lại với chỉ thị của Kaiser và không cho Hoàng đế biết.Do Goeben không thể đến được Constantinople mà không tiếp thêm than, Souchon hướng đến Messina. Hải đội Đức đã bắt gặp các tàu chiến-tuần dương Anh Indefatigable và Indomitable dưới quyền chỉ huy của Đô đốc Archibald Berkeley Milne, nhưng do Đức chưa ở trong tình trạng chiến tranh với Anh, xung đột đã không diễn ra. Lực lượng Anh quay mũi theo đuổi Goeben và Breslau, nhưng chúng đã vượt nhanh hơn các con tàu Anh, và đi đến Messina vào ngày 5 tháng 8. Công việc tiếp nhiên liệu tại Messina trở nên phức tạp do việc Ý tuyên bố trung lập vào ngày 2 tháng 8. Theo luật quốc tế, tàu chiến chỉ được phép ở lại trong một cảng trung lập trong vòng 24 giờ. Các quan chức hải quân Ý trong cảng thông cảm cho phép Goeben và Breslau ở lại Messina trong khoảng 36 giờ trong khi chúng được tiếp nhiên liệu từ một tàu tiếp than của Đức.Cho dù có thêm thời gian bổ sung, trữ lượng nhiên liệu của Goeben vẫn không đủ cho hành trình đi đến sắp xếp hẹn gặp một tàu tiếp than khác trong biển Aegea. Hạm đội Pháp tiếp tục ở lại khu vực Tây Địa Trung Hải, do vị Tư lệnh lực lượng tại Địa Trung Hải, Đô đốc Augustin Boué de Lapeyrère, tin rằng hải đội Đức sẽ tìm cách thoát ra Đại Tây Dương hay gia nhập cùng lực lượng Hải quân Áo-Hung tại Pola. Vào lúc này Anh đã tuyên chiến sau khi Đức xâm chiếm Bỉ, nhưng một mệnh lệnh của Bộ Hải quân Anh chỉ thị cho Đô đốc Milne phải tôn trọng sự trung lập của Ý ở bên ngoài giới hạn sáu dặm (10 km) từ bờ biển Ý, không thể trực tiếp quan sát lối ra vào cảng. Vì vậy Milne bố trí Indefatigable và Indomitable ở lối ra vào phía Bắc của eo biển Messina, nghĩ rằng lực lượng Đức sẽ thoát ra về phía Tây nơi chúng có thể tấn công các tàu vận chuyển binh lính Pháp.Hai con tàu của Souchon rời Messina vào sáng sớm ngày 6 tháng 8 qua lối ra vào phía Nam của eo biển, hướng sang phía Đông Địa Trung Hải. Hai chiếc tàu chiến-tuần dương Anh ở cách khoảng 100 nmi (190 km), trong khi chiếc thứ ba Inflexible đang được tiếp than tại Bizerta, Tunisia. Lực lượng Anh duy nhất có mặt trên đường đi của hải đội Souchon là Hải đội Tuần dương 1, bao gồm bốn tàu tuần dương bọc thép Defence, Black Prince, Duke of Edinburgh và Warrior dưới quyền chỉ huy của Chuẩn đô đốc Ernest Troubridge. Lực lượng Đức hướng đến biển Adriatic, thoạt tiên theo cách giả vờ, nên đã đánh lừa được Troubridge vốn đã di chuyển ra cửa biển Adriatic để ngăn chặn. Sau khi nhận ra sai lầm của mình, Troubridge quay ngược lại và ra lệnh cho tàu tuần dương hạng nhẹ Dublin cùng hai tàu khu trục tung một đợt tấn công bằng ngư lôi vào hải đội Đức. Trinh sát viên trên chiếc Breslau trông thấy các tàu đối phương, và trong bóng đêm nó cùng với Goeben thoát khỏi những kẻ theo đuổi mà không bị phát hiện. Troubridge từ bỏ cuộc truy đuổi vào sáng sớm ngày 7 tháng 8, tin rằng mọi cuộc tấn công từ bốn chiếc tàu tuần dương bọc thép cũ hơn chống lại Goeben, vốn trang bị pháo 28 cm, là một sự tự sát. Con đường của Souchon đến Constantinople giờ đây không còn bóng đối phương.Goeben được tiếp thêm than ngoài khơi đảo Donoussa gần đảo Naxos. Xế trưa ngày 10 tháng 8, hai con tàu tiến vào Dardanelles, gặp gỡ một tàu canh phòng Ottoman vốn đã hướng dẫn chúng đi qua biển Marmara. Để né tránh luật trung lập, Đức chuyển giao hai con tàu cho Hải quân Ottoman vào ngày 16 tháng 8; Goeben được đổi tên thành Yavuz Sultan Selim còn Breslau thành Midilli. Đến ngày 23 tháng 9, Chuẩn đô đốc Souchon chấp nhận lời đề nghị của Đế quốc Ottoman nhận quyền chỉ huy Hạm đội Thổ Nhĩ Kỳ. Thủy thủ Đức trên hai con tàu được phát đồng phục Hải quân Ottoman và đội mũ fez.