Но в 6 ч.30 м. радиограмма из Алжира извещает, что "Гебен" и "Бреслау" быстро отходят в западном направлении, и этой эскадре отдается приказ идти к Алжиру — с этого момента французские корабли навсегда потеряли шанс встретиться с врагом. В 9 ч.40 м. 4 августа немецкие крейсера были замечены около Бона идущими на северо-восток. Теперь Сушону надлежало выполнить директивы Адмирал-штаба, как можно скорее прорываться в Константинополь кратчайшим путем, пытаясь подойти возможно ближе к цели за время нерешительного поведения Англии. Но неисправность котлов флагманского крейсера значительно уменьшала район плавания, и расстояние до Дарданелл в 1150 миль не могло быть покрыто без дополнительной погрузки угля. Поэтому Сушон решился на выбор более дальнего (на 50 миль) пути через Мессинский пролив, имея намерение принять в Мессине полный запас угля.
Единственными кораблями, достаточно мощными для боя с "Гебеном", были три британских линейных крейсера "Индефатигебл", "Индомитейбл" и "Инфлексибл". Ход их в то время не превышал 24 узла, то есть был на несколько узлов ниже номинальной скорости хода "Гебена".
В действительности оказалось, что их ход был намного меньше его фактического хода. Эти крейсера были вооружены восемью орудиями калибра 305 мм каждый, но "Индомитейбл" и "Инфлексибл" могли стрелять одновременно на борт без перенапряжения корпуса не более чем шестью орудиями. Бронирование их также было слабее, пояс — 178 мм, броня башен почти такая же, и в отдельности каждый из них не был равносилен "Гебену". С другой стороны, британский командующий не проявил такой же активности, как контр-адмирал Сушон.
Британское Адмиралтейство обнаружило отсутствие "Гебена" и "Бреслау" в Мессине, и в 7 ч.00 м. 3 августа ему стало известно, что германские корабли были замечены вблизи Тарантского залива, идущие юго-западным курсом. В 20 ч.30 м. 3 августа командующему военно-морскими силами Великобритании в Средиземном море контр-адмиралу Мильну было приказано послать два линейных крейсера полным ходом к Гибралтару, чтобы не дать "Гебену" уйти в Атлантику.
Сам Мильн с "Инфлексиблом", легким крейсером "Уэймот" и тремя эскадренными миноносцами занял позицию в Мальтийском проливе.
В 10 ч. 15 м. 4 августа на встречном курсе германским кораблям показались британские линейные крейсера "Индефатигебл" и "Индомитейбл", которым приказали следить за "Гебеном". Британские линейные крейсера 22-узловым ходом спешили к Гибралтару. Их задачей стало в случае начала войны воспрепятствовать прорыву немецких кораблей через Гибралтарский пролив в Атлантику, где они могли нападать на английские и французские транспорты. Однако в тот момент самой главной задачей английских линейных крейсеров было любым способом, вплоть до принуждения к бою, не дать напасть немецким кораблям на транспорты с французскими войсками и в остальных случаях воздерживаться от боя с немецкими кораблями до истечения срока действия британского ультиматума Германии в полночь с 4/5 августа 1914 г.
В 9 ч.32 м. 4 августа британские линейные крейсера "Индефатигебл" и "Индомитейбл", шедшие на запад, обнаружили два военных корабля и быстро опознали в них германские. Очевидно, англичане не сообщили об этом французам, которые находились невдалеке и приход которых мог всё изменить. На "Гебене" адмиральского флага не было, и, следовательно, вопроса о салюте не возникало. Когда англичане приблизились, "Гебен" изменил курс, после чего британские корабли сделали то же самое.
Британские линейные крейсера развернулись, в пересечении курсов сблизились до 8000 м (43 каб.) и вместе с присоединившимся к ним легким крейсером "Дублин" легли на параллельный "Гебену" и "Бреслау" курс. Они заняли положение не впереди, а на их обеих раковинах. В таком необычном строю три линейных и два легких крейсера пошли на восток. У обеих сторон орудия стояли "по-походному", но они в любой момент были готовы открыть огонь (16 орудий главного калибра с одной стороны и 10 с другой). В течение нескольких секунд "Гебен" мог быть расстрелян. Но… война не объявлена.
Весь день 4 августа пять больших кораблей бороздили воды Средиземного моря в напряженной и тягостной тишине. В каждый момент "Гебен" мог быть поражен залпом, втрое большим его собственного.
Тем временем англичане вели обмен радиограммами. Командир "Индомитейбла" Кеннеди (старший по званию) доложил о положении Мильну; адмирал известил Адмиралтейство, оттуда был получен приказ "задержать" "Гебен" и вступить с ним в бой в случае, если он атакует французские транспорты. Но английский кабинет министров отказался санкционировать даже это туманное "задержать", и оно было отменено, а взамен был послан приказ не атаковывать немцев до полуночи с 4/5 августа, когда истекал срок британского ультиматума Германии и должна начаться война.
Временами общая скорость хода падала до 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 часов, и крейсера успели подготовиться к дальнейшему походу.