Британское Адмиралтейство обнаружило отсутствие "Гебена" и "Бреслау" в Мессине, и в 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 месяцев.
