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