Но в 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 августа, когда истекал срок британского ультиматума Германии и должна начаться война.