Предупреждение немецкого Адмирал-штаба о возможном начале войны, посланное через радиостанцию одного из немецких торговых судов, было принято немецким почтовым пароходом "Генераль" и перед заходом немецких крейсеров в Мессину передано на "Гебен". В полдень 2 августа, они входят в Мессину. Таким образом в ночь на 2 августа 1914 г. "Гебен" и "Бреслау" получили приказ о мобилизации и 2 августа в полдень известие, что ожидается начало военных действий с Россией и Францией. При входе в гавань Мессины контр-адмиралу Сушону стало ясно, что итальянских и австро-венгерских кораблей, согласно заключенной тайной морской конвенции, в гавани нет и ожидать их не следует, поскольку Италия решила соблюдать нейтралитет.
Сушон хочет заполнить здесь свои угольные ямы, но портовые власти сначала запрещают это. К 19 часам из Рима получено разрешение (Германия еще не вступила в войну), и потому оба крейсера берут уголь с берега и со стоявших в порту германских купцов. С них же, а главным образом с почтового парохода "Генераль" снимают 350 человек для пополнения своих экипажей согласно расписанию военного времени.
Поскольку из Германии не поступало никаких конкретных указаний, контр-адмирал Сушон решил один без помощи союзников в соответствии с ранее разработанным планом произвести обстрел портов французской колонии Алжир в Северной Африке, из которых на континент отправлялись конвои с французскими войсками. Французам в первые же дни войны предстояло в западной части Средиземного моря обеспечить перевозку из Алжира во Францию 30 000 человек, то есть 19-го армейского корпуса, оккупационной дивизии из Туниса и полков, расквартированных в Марокко.
В это время контр-адмирал Мильн, корабли которого были сосредоточены на Мальте с 30 июля 1914 г., 2 августа получает от Адмиралтейства приказ: двумя линейными крейсерами разыскать "Гебен" и следовать за ним повсюду, чтобы напасть в первый же момент объявления войны; остальными кораблями охранять выход из Адриатического моря.
В 1 ч. 00 м. 3 августа 1914г. "Гебен" и "Бреслау" вышли из Мессины и, находясь на юго-западе от острова Сардиния, следуют курсом на запад. В 18 ч. 00 м. 3 августа Сушон получает извещение об объявлении войны Франции, а также о том, что следует считаться с вступлением в войну Великобритании. Затем в 2 ч. 35 м. 4 августа 1914 г. он получил приказ Адмирал-штаба срочно идти в Константинополь, поскольку Турция решилась на союз с Германией.
За дальностью нахождения французского флота, его тихоходностью и вследствие нейтралитета Англии Сушон мог, во исполнение приказа, уходить на восток без всякого риска. Однако было слишком соблазнительно обстрелять неприятеля еще до столкновения сухопутных армий, и Сушон на свою ответственность продолжал движение в западном направлении, чтобы перед выполнением этого приказа произвести обстрел алжирских гаваней и тем самым затруднить перевозку французских войск во Францию. В силу этих условий, подвергая свои корабли риску, Сушон сумел обстрелом портов французского Алжира придать своему отходу характер выгодной для Германии операции.
Итак, утром 3 августа все силы были в море. Немецкие крейсера с севера Сицилии идут скоростью 16 узлов на запад, намереваясь под утро обстрелять порты Бон и Филиппвиль в Алжире. Англичане направляются к Адриатике; только "Инфлексибл" остается на Мальте, да легкий крейсер "Чатам" идет в Мессину посмотреть, нет ли в порту германских крейсеров. В 7 ч. 00 м. он убеждается, что их там нет. В 6 ч. 00 м. 4 августа "Гебен" под русским флагом подошел к Филиппвилю, обстрелял портовые сооружения, выпустив 43 снаряда, а "Бреслау" в то же время открыл огонь по порту Бон, выпустив 60 снарядов, которыми убило 2 человека и ранило 6. При этом на три дня была задержана отправка французских подкреплений в метрополию. Оба крейсера оставались недосягаемы для береговой артиллерии. После обстрела этих портов "Гебен" и "Бреслау" сперва сделали ложное движение на юго-запад, но затем соединились и пошли в восточном направлении вдоль северного берега Сицилии в Мессину за углем.