Ещё во время погрузки угля командир Средиземноморской дивизии получил от Адмирал-штаба радиограмму, что за день до этого Великобритания объявила войну Германии и о нейтралитете Италии. Это позволяло немецким кораблям пройти Мессинским проливом в территориальных водах Италии на восток, поскольку корабли воюющих держав, согласно Гаагской конвенции 1907 г., имели право проходить проливами нейтральных стран. Напротив, Мильну Адмиралтейство запретило проходить Мессинским проливом, чтобы не нарушать нейтралитет Италии. "Гебен" и "Бреслау" пошли территориальными водами Италии, как бы направляясь в Адриатику, но в 23 ч.00 м. резко повернули на мыс Матапан. "Глочестер" следил за этим и известил Мильна и Трубриджа.
Поскольку турки сразу же запротестовали, так как не пожелали сбрасывать маску нейтралитета до тех пор, пока не закончена мобилизация, 5 августа 1914 г. Сушон получил новое распоряжение Адмирал-штаба идти не в Константинополь, а в Полу. В своей радиограмме австрийскому адмиралу Гаусу он попросил оказать поддержку кораблями австрийского флота при выходе немцев из пролива, принимая во внимание ожидавших их там корабли англичан.
В действительности ещё одна британская эскадра из четырех броненосных крейсеров "Уориор", "Блэк Принс", "Дефенс" и "Дьюк-оф-Эдинбург" и восьми эскадренных миноносцев под командой контр-адмирала Трубриджа наблюдала за австрийским флотом у выхода из Адриатического моря. В предположении, что "Гебен" пойдет в порт Пола, позиция кораблей Трубриджа была хороша для встречи его.
Через полчаса Сушон получил новую радиограмму из Адмирал-штаба, согласно которой вход в Дарданеллы по политическим причинам был временно запрещен. Однако он не отказался от своего решения, поскольку был уверен, что хорошо знает политическое положение в Турции и что в случае победы Великобритании и России над Германией и Австро-Венгрией интересам Турции будет нанесен серьёзный ущерб, о чем её правительство хорошо знает. Он также полагал, что его появление в проливах должно побудить Турцию к вступлению в войну на стороне Центральных держав.
Поскольку выбор решения, куда идти, был в конце концов предоставлен самому Сушону, он проявил инициативу и энергию, достойную самых высоких похвал. 6 августа в 17 ч.00 м. он вышел 18-узловым ходом через южный проход Мессинского пролива и, к своему удивлению, не нашел никаких признаков присутствия броненосных кораблей союзников. Там немцы увидели лишь один британский легкий крейсер "Глочестер".
Отрицательный ответ австрийцев на "Гебене" сначала приняли за искаженную радиограмму. Отказ в помощи немцам объяснялся неопределенностью их собственного положения, поскольку правительство в Вене ещё надеялось избежать войны с Великобританией. "Гебен" держал непрерывную радиосвязь с командующим австрийским флотом, который 7 августа в 8 ч.00 м. все же вывел австрийскую эскадру (28 кораблей) из Полы на помощь "Гебену" и "Бреслау" и дошел до широты Собенико (несколько южнее 44°), чтобы прикрыть немцев при их возможном входе в Адриатику. Он прекратил эту операцию лишь тогда, когда убедился, что немецкие корабли направились не в Адриатическое море, а в восточном направлении.
Между тем Мильн, в свою очередь, полагал, что противник захочет прорываться либо через Гибралтарский пролив в Германию, либо в направлени Отранто в Австро-Венгрию. Они соответственно разделили свои силы, а у южного выхода из Мессинского пролива оставили только крейсер-разведчик. Едва только два британских линейных крейсера ("Индомитейбл" ещё грузился углём) появились у северного входа в Мессинский пролив, как легкий крейсер "Глочестер" уже через час после выхода немецких кораблей из Мессинского пролива обнаружил их и 6 августа в 18 ч.00 м. донес об этом адмиралам Трубриджу и Мильну, после чего начал осуществлять за ними наблюдение.
На следующий день 7 августа в 13 ч.35 м. "Глочестер" даже атаковал "Бреслау", дав по нему несколько залпов и попав одним снарядом в ватерлинию. "Бреслау" отвечал на огонь, а "Гебен" повернул на помощь своему легкому крейсеру, и "Глочестер" должен был отойти. Находясь 7 августа у мыса Матапан, "Глочестер" в 16 ч.30 м. потерял их из вида в Эгейское море между Мореей и островом Цериго и после донесения об этом повернул назад.
Так как Мессинский пролив был закрыт для Мильна, то ему пришлось обойти Сицилию, чтобы напасть на след немцев. Оставалась надежда на то, что Трубридж со своими четырьмя броненосными крейсерами и восемью эскадренными миноносцами вступит в бой с немцами. Мильн, узнав, что германские корабли уходят, очевидно, считал, что корабли Трубриджа достаточно сильны, чтобы преградить им путь, так как сам небольшим ходом ушёл на Мальту грузить уголь. Если бы он со своими тремя линейными крейсерами пошёл на восток, у него как раз хватило бы угля, чтобы большим ходом дойти до Дарданелл, где и перехватить немцев.
Линейный крейсер "Гебен". Вид с фор-марса на бак.
Со своей стороны Трубридж в 4 ч.00 м. 7 августа вполне обоснованно считал, что у него нет надежды встретиться с "Гебеном" в благоприятных условиях предрассветного сумрака, и, придя к заключению, что в бою при дневном свете все его четыре корабля будут потоплены "Гебеном" один за другим, что впоследствии подтвердила быстрая гибель "Дефенса" в Ютландском бою, планировал начать с ним бой только в ночных условиях. С другой стороны, немецкие корабли держали курс на юго-восток, и потому, не получая никаких указаний от своего непосредственного начальника контр-адмирала Мильна после дальнейшего размышления он оставил попытку пресечь путь "Гебену", шедшему утром 7 августа к Дарданеллам.
Между тем Мильн в полдень 7 августа с линейными крейсерами "Индефатигебл" и "Инфлексибл" прибыл на Мальту и стал грузиться углем. Прибывший сюда же из Бизерты в 19 ч.00 м. 7 августа "Индомитейбл" не был послан к Трубриджу в погоню за "Гебеном", пока два других линейных крейсера на закончили погрузку угля.
Так "Гебен" был упущен вторично. Но судьба давала ещё раз шанс перехватить его. Едва адмирал Сушон отвязался от "Глочестера" и вошел в Эгейское море, как снова получил приказание, что он не должен тотчас же идти в Дарданеллы, так как турки считают преждевременным появление его там. Положение его снова становилось крайне ненадежным, и он тотчас же принял меры к установлению связи с посыльным судном "Лорелей" — германским стационером в Константинополе.
С риском обнаружить свое место он посылает радиограмму угольщику —– пароходу "Генераль", вышедшему вместе с ним из Мессины, идти вместо условленного рандеву на Санторине в Смирну для установления радиосвязи с Константинополем, что тот и выполнил. Другого угольщика он встретил в условленном рандеву и спрятал в малоприметной бухте, а сам экономическим ходом пошел между островами на восток.
8 августа "Гебен" встретил два французских пассажирских парохода, переполненных резервистами, возвращавшимися из Босфора на родину, но, так как они держались в греческих водах, он оставил их в покое. Вечером, не получая никаких дальнейших инструкций, он послал "Бреслау" за угольщиком привести его к Денузе, маленькому островку восточнее острова Наксос, и там всю ночь грузил уголь.
Мильн, выйдя с Мальты в 1 ч.00 м. 8 августа для преследования "Гебена", из-за "недостаточного осведомления" двигался так медленно, что к 14 ч.00 м. того же дня был только на полпути к мысу Матапан. В этот момент он получил сообщение Адмиралтейства об объявлении войны Австрии.
"Судьба подвинула какого-то невиновного и пунктуального адмиралтейского клерка объявить войну Австрии", — рассказывает в своих мемуарах Черчилль. "Шифрованная телеграмма, приказывающая начать военные действия против Австрии, была кем-то неосторожно выпущена без какого-либо распоряжения руководства". Первоначальный оперативный план предписывал в случае войны с Австрией сосредоточить британский флот на Мальте, и в соответствии с инструкциями Мильн повернул назад, прекратив преследование "Гебена".
Мильн двинулся в обратном направлении, чтобы помешать австрийцам отрезать его от Мальты, и приказал Трубриджу со своими кораблями соединиться с ним. Позднее, днем 8 августа, он был извещен, что тревога ложная, но в то же время отношения с Австрией весьма критические. Поэтому он продолжал движение для сосредоточения своих сил до полудня 9 августа, когда пришла радиограмма Адмиралтейства, говорившая, что Англия не находится в состоянии войны с Австрией и что снова надо начать погоню за "Гебеном".
В соответствии с этим Мильн оставил Трубриджа снова сторожить Адриатику, а сам с тремя линейными крейсерами пошел 10-узловым ходом в ожидании, когда его догонят два вызванных им легких крейсера. И лишь через 60 часов после "Гебена", в 3 ч.00 м. 10 августа, и без всякой информации о его пребывании и намерениях Мильн вошел в Эгейское море.