Временами общая скорость хода падала до 18 узлов, но в 15 ч.00 м. 4 августа "Гебен" и "Бреслау" сделали усилие, увеличили скорость и начали медленно уходить от англичан. Немцы держали курс к северным берегам Сицилии. 4 августа 1914 г. немецкий линейный крейсер смог развить достаточно большой ход и уйти от следовавших за ним по пятам "Индомитейбла" и "Индефатигебла", скрывшись в 16 ч.30 м. из видимости одного, а затем второго линейного крейсера.
Хотя к этому времени стали сдавать котлы, (в один период три его котла одновременно вышли из строя, и один матрос умер от переутомления в угольной яме), но на очень короткий промежуток времени удалось достичь 24-узлового хода. Уголь был на исходе, и его приходилось брать из запасных угольных ям, для чего в помощь кочегарам послали строевую команду. Сушон потом говорил, что ход англичан был не больше 22 узлов, в то время как "Гебен" давал 23, хотя и не был в доке 10 месяцев.
В 18 ч.40 м. 4 августа Мильн приказал "Индефатигеблу" и "Индомитейблу" идти малым ходом на запад и сам на линейном крейсере "Инфлексибл" вышел с Мальты на рандеву с ними.
Так англичане упустили "Гебен" и "Бреслау" в первый раз.Как стало потом известно, в 1 ч.35 м. 5 августа Сушон получил из Науена от Адмирал-штаба радиограмму необычайной важности о том, что заключен союз между Германией и Турцией. Командование немедленно направляло "Гебен" и "Бреслау" в Константинополь.
В 4 ч.00 м. 5 августа оба немецких крейсера с почти пустыми угольными ямами снова вошли в Мессину. Портовые итальянские власти, опираясь на нейтралитет Италии, не позволяли Сушону брать уголь со складов. Но за двое суток до этого пароход "Генераль" предусмотрительно набил до отказа все свои трюмы углем, а кроме того, в порту стоял английский угольщик с углем, погруженным для германской фирмы Стиннеса, и английский капитан ничего еще не знал об объявлении войны Англии. Немцы напоили его, и, несмотря на бессильные протесты местного английского консула, оба крейсера стремительно начали грузиться углем.
Три парохода с углем были предварительно высланы в различные точки рандеву в греческом архипелаге. Однако "Гебен" и "Бреслау" могли находиться в порту лишь 24 часа, не позднее 4 ч.00 м. 6 августа, и после этого должны быть интернированы: об этом явились предупредить Сушона итальянские офицеры. Но он с беспримерным хладнокровием успевает предупредить их, что "по закону" 24-часовой срок начался лишь с момента, когда они официально его предупредили. Так было выиграно 15 часов, и крейсера успели подготовиться к дальнейшему походу.
В 1 ч.15 м. 5 августа 1914 г. контр-адмирал Мильн получил приказание своего Адмиралтейства начать военные действия против Германии. Британский легкий крейсер "Глочестер", стороживший южный выход из Мессинского пролива, 5 августа в 17 ч.00 м. донес Мильну, что сильные радиосигналы указывают на пребывание "Гебена" в Мессине.
В это время Мильн с "Инфлексиблом" и "Индефатигеблом" находился в 100 милях к западу от острова Сицилия. На "Индомитейбле" уголь подошел к концу, и 5 августа он ушёл грузиться в Бизерту. Но в этот момент радиограмма "Глочестера" извещает, что "Гебен" и "Бреслау" вышли из Мессины в восточном направлении.
Сушон после получения информации германского Адмирал-штаба о движении британских кораблей посчитал безнадежной попытку прорыва в Адриатику. Командир Средиземноморской дивизии, находясь со своими кораблями в Мессине, считая, что французские крейсера сторожат его с севера и что главные силы британского флота находились в Орантском проливе, держал крейсера-разведчики у южного входа в Мессинский пролив. Хотя приказ идти в Константинополь и был им получен, но об этом велись ещё переговоры Берлина с Турцией. Положение казалось безвыходным.
Поскольку интернирование в Италии, о чем уже подумывало начальство в Берлине, Сушон серьезно принимать в расчет не стал, он решил снова вернуться к плану прорыва в Дарданеллы.
6 августа в 10 ч.30 м. он отдал приказ начать с17 ч.00 м. движение в восточном направлении и при появлении британских кораблей держать курс на Адриатику, чтобы ввести их в заблуждение. В действительности же все три британских линейных крейсера находились к западу от Сицилии, и, когда "Гебен" и "Бреслау" вышли из Мессины и направились на восток, главные силы противника остались далеко позади.