Три парохода с углем были предварительно высланы в различные точки рандеву в греческом архипелаге. Однако "Гебен" и "Бреслау" могли находиться в порту лишь 24 часа, не позднее 4 ч. 00 м. 6 августа, и после этого должны быть интернированы: об этом явились предупредить Сушона итальянские офицеры. Но он с беспримерным хладнокровием успевает предупредить их, что "по закону" 24-часовой срок начался лишь с момента, когда они официально его предупредили. Так было выиграно 15 часов, и крейсера успели подготовиться к дальнейшему походу.

В 1 ч. 15 м. 5 августа 1914 г. контр-адмирал Мильн получил приказание своего Адмиралтейства начать военные действия против Германии. Британский легкий крейсер "Глочестер", стороживший южный выход из Мессинского пролива, 5 августа в 17 ч.00 м. донес Мильну, что сильные радиосигналы указывают на пребывание "Гебена" в Мессине.

В это время Мильн с "Инфлексиблом" и "Индефатигеблом" находился в 100 милях к западу от острова Сицилия. На "Индомитейбле" уголь подошел к концу, и 5 августа он ушёл грузиться в Бизерту. Но в этот момент радиограмма "Глочестера" извещает, что "Гебен" и "Бреслау" вышли из Мессины в восточном направлении.

Сушон после получения информации германского Адмирал-штаба о движении британских кораблей посчитал безнадежной попытку прорыва в Адриатику. Командир Средиземноморской дивизии, находясь со своими кораблями в Мессине, считая, что французские крейсера сторожат его с севера и что главные силы британского флота находились в Орантском проливе, держал крейсера-разведчики у южного входа в Мессинский пролив. Хотя приказ идти в Константинополь и был им получен, но об этом велись ещё переговоры Берлина с Турцией. Положение казалось безвыходным.

Поскольку интернирование в Италии, о чем уже подумывало начальство в Берлине, Сушон серьезно принимать в расчет не стал, он решил снова вернуться к плану прорыва в Дарданеллы.

6 августа в 10 ч. 30 м. он отдал приказ начать с 17 ч. 00 м. движение в восточном направлении и при появлении британских кораблей держать курс на Адриатику, чтобы ввести их в заблуждение.

В действительности же все три британских линейных крейсера находились к западу от Сицилии, и, когда "Гебен" и "Бреслау" вышли из Мессины и направились на восток, главные силы противника остались далеко позади.

Ещё во время погрузки угля командир Средиземноморской дивизии получил от Адмирал-штаба радиограмму, что за день до этого Великобритания объявила войну Германии и о нейтралитете Италии. Это позволяло немецким кораблям пройти Мессинским проливом в территориальных водах Италии на восток, поскольку корабли воюющих держав, согласно Гаагской конвенции 1907 г., имели право проходить проливами нейтральных стран. Напротив, Мильну Адмиралтейство запретило проходить Мессинским проливом, чтобы не нарушать нейтралитет Италии. "Гебен" и "Бреслау" пошли территориальными водами Италии, как бы направляясь в Адриатику, но в 23 ч. 00 м. резко повернули на мыс Матапан. "Глочестер" следил за этим и известил Мильна и Трубриджа.

Поскольку турки сразу же запротестовали, так как не пожелали сбрасывать маску нейтралитета до тех пор, пока не закончена мобилизация, 5 августа 1914 г. Сушон получил новое распоряжение Адмирал-штаба идти не в Константинополь, а в Полу. В своей радиограмме австрийскому адмиралу Гаусу он попросил оказать поддержку кораблями австрийского флота при выходе немцев из пролива, принимая во внимание ожидавших их там корабли англичан.

В действительности ещё одна британская эскадра из четырех броненосных крейсеров "Уориор", "Блэк Принс", "Дефенс" и "Дьюк-оф-Эдинбург" и восьми эскадренных миноносцев под командой контр-адмирала Трубриджа наблюдала за австрийским флотом у выхода из Адриатического моря. В предположении, что "Гебен" пойдет в порт Пола, позиция кораблей Трубриджа была хороша для встречи его.

Через полчаса Сушон получил новую радиограмму из Адмирал-штаба, согласно которой вход в Дарданеллы по политическим причинам был временно запрещен. Однако он не отказался от своего решения, поскольку был уверен, что хорошо знает политическое положение в Турции и что в случае победы Великобритании и России над Германией и Австро-Венгрией интересам Турции будет нанесен серьёзный ущерб, о чем её правительство хорошо знает. Он также полагал, что его появление в проливах должно побудить Турцию к вступлению в войну на стороне Центральных держав.

Поскольку выбор решения, куда идти, был в конце концов предоставлен самому Сушону, он проявил инициативу и энергию, достойную самых высоких похвал. 6 августа в 17 ч. 00 м. он вышел 18- узловым ходом через южный проход Мессинского пролива и, к своему удивлению, не нашел никаких признаков присутствия броненосных кораблей союзников. Там немцы увидели лишь один британский легкий крейсер "Глочестер".

На линейном крейсере "Гебен" идет погрузка угля.

Отрицательный ответ австрийцев на "Гебене" сначала приняли за искаженную радиограмму. Отказ в помощи немцам объяснялся неопределенностью их собственного положения, поскольку правительство в Вене ещё надеялось избежать войны с Великобританией. "Гебен" держал непрерывную радиосвязь с командующим австрийским флотом, который 7 августа в 8 ч. 00 м. все же вывел австрийскую эскадру (28 кораблей) из Полы на помощь "Гебену" и "Бреслау" и дошел до широты Собенико (несколько южнее 44°), чтобы прикрыть немцев при их возможном входе в Адриатику. Он прекратил эту операцию лишь тогда, когда убедился, что немецкие корабли направились не в Адриатическое море, а в восточном направлении.

Между тем Мильн, в свою очередь, полагал, что противник захочет прорываться либо через Гибралтарский пролив в Германию, либо в направлени Отранто в Австро-Венгрию. Они соответственно разделили свои силы, а у южного выхода из Мессинского пролива оставили только крейсер-разведчик. Едва только два британских линейных крейсера ("Индомитейбл" ещё грузился углём) появились у северного входа в Мессинский пролив, как легкий крейсер "Глочестер" уже через час после выхода немецких кораблей из Мессинского пролива обнаружил их и 6 августа в 18 ч. 00 м. донес об этом адмиралам Трубриджу и Мильну, после чего начал осуществлять за ними наблюдение.

На следующий день 7 августа в 13 ч. 35 м. "Глочестер" даже атаковал "Бреслау", дав по нему несколько залпов и попав одним снарядом в ватерлинию. "Бреслау" отвечал на огонь, а "Гебен" повернул на помощь своему легкому крейсеру, и "Глочестер" должен был отойти. Находясь 7 августа у мыса Матапан, "Глочестер" в 16 ч. 30 м. потерял их из вида в Эгейское море между Мореей и островом Цериго и после донесения об этом повернул назад.

Так как Мессинский пролив был закрыт для Мильна, то ему пришлось обойти Сицилию, чтобы напасть на след немцев. Оставалась надежда на то, что Трубридж со своими четырьмя броненосными крейсерами и восемью эскадренными миноносцами вступит в бой с немцами. Мильн, узнав, что германские корабли уходят, очевидно, считал, что корабли Трубриджа достаточно сильны, чтобы преградить им путь, так как сам небольшим ходом ушёл на Мальту грузить уголь. Если бы он со своими тремя линейными крейсерами пошёл на восток, у него как раз хватило бы угля, чтобы большим ходом дойти до Дарданелл, где и перехватить немцев.