В 1 ч.00 м. 3 августа 1914 г. "Гебен" и "Бреслау" вышли из Мессины и, находясь на юго-западе от острова Сардиния, следуют курсом на запад. В 18 ч.00 м. 3 августа Сушон получает извещение об объявлении войны Франции, а также о том, что следует считаться с вступлением в войну Великобритании. Затем в 2 ч.35 м. 4 августа 1914 г. он получил приказ Адмирал-штаба срочно идти в Константинополь, поскольку Турция решилась на союз с Германией.
За дальностью нахождения французского флота, его тихоходностью и вследствие нейтралитета Англии Сушон мог, во исполнение приказа, уходить на восток без всякого риска. Однако было слишком соблазнительно обстрелять неприятеля еще до столкновения сухопутных армий, и Сушон на свою ответственность продолжал движение в западном направлении, чтобы перед выполнением этого приказа произвести обстрел алжирских гаваней и тем самым затруднить перевозку французских войск во Францию. В силу этих условий, подвергая свои корабли риску, Сушон сумел обстрелом портов французского Алжира придать своему отходу характер выгодной для Германии операции.
Итак, утром 3 августа все силы были в море. Немецкие крейсера с севера Сицилии идут скоростью 16 узлов на запад, намереваясь под утро обстрелять порты Бон и Филиппвиль в Алжире. Англичане направляются к Адриатике; только "Инфлексибл" остается на Мальте, да легкий крейсер "Чатам" идет в Мессину посмотреть, нет ли в порту германских крейсеров. В 7 ч.00 м. он убеждается, что их там нет. В 6 ч.00 м. 4 августа "Гебен" под русским флагом подошел к Филиппвилю, обстрелял портовые сооружения, выпустив 43 снаряда, а "Бреслау" в то же время открыл огонь по порту Бон, выпустив 60 снарядов, которыми убило 2 человека и ранило 6. При этом на три дня была задержана отправка французских подкреплений в метрополию. Оба крейсера оставались недосягаемы для береговой артиллерии. После обстрела этих портов "Гебен" и "Бреслау" сперва сделали ложное движение на юго-запад, но затем соединились и пошли в восточном направлении вдоль северного берега Сицилии в Мессину за углем.
Командующий морскими силами Франции в Средиземном море адмирал Лапейрер посылает из Тулона на перехват "Гебена" три эскадры кораблей тремя различными курсами: на Филиппвиль, на Алжир и на Оран. В 5 ч.00 м. 4 августа, узнав о бомбардировке Бона, Лапейрер приказывает эскадре, идущей на Филиппвиль, повернуть на Бон с целью найти германские крейсера и завязать с ними бой. Через два часа они надеются перехватить "Гебен".
Но в 6 ч.30 м. радиограмма из Алжира извещает, что "Гебен" и "Бреслау" быстро отходят в западном направлении, и этой эскадре отдается приказ идти к Алжиру — с этого момента французские корабли навсегда потеряли шанс встретиться с врагом. В 9 ч.40 м. 4 августа немецкие крейсера были замечены около Бона идущими на северо-восток. Теперь Сушону надлежало выполнить директивы Адмирал-штаба, как можно скорее прорываться в Константинополь кратчайшим путем, пытаясь подойти возможно ближе к цели за время нерешительного поведения Англии. Но неисправность котлов флагманского крейсера значительно уменьшала район плавания, и расстояние до Дарданелл в 1150 миль не могло быть покрыто без дополнительной погрузки угля. Поэтому Сушон решился на выбор более дальнего (на 50 миль) пути через Мессинский пролив, имея намерение принять в Мессине полный запас угля.
Единственными кораблями, достаточно мощными для боя с "Гебеном", были три британских линейных крейсера "Индефатигебл", "Индомитейбл" и "Инфлексибл". Ход их в то время не превышал 24 узла, то есть был на несколько узлов ниже номинальной скорости хода "Гебена".
В действительности оказалось, что их ход был намного меньше его фактического хода. Эти крейсера были вооружены восемью орудиями калибра 305 мм каждый, но "Индомитейбл" и "Инфлексибл" могли стрелять одновременно на борт без перенапряжения корпуса не более чем шестью орудиями. Бронирование их также было слабее, пояс — 178 мм, броня башен почти такая же, и в отдельности каждый из них не был равносилен "Гебену". С другой стороны, британский командующий не проявил такой же активности, как контр-адмирал Сушон.
