В это время у Адмиралтейства, возможно, под влиянием недостаточной обеспеченности торговых путей возникло опасение, что «Гебен» намерен прорваться в Атлантический океан. Поэтому было приказано установить дозор в Гибралтаре, и Милн занял позицию в проливе Мальта, приказав Трубриджу повернуть обратно с его эскадрой и идти ко входу в Адриатику, а линейные крейсеры послать в рандеву в двадцати милях к северо-востоку от Валетты, где он к ним присоединится. Между тем в Адмиралтействе опасения возможного прорыва «Гебена» в Атлантику возрастали, и в 20.30 Милн получил приказ послать полным ходом два линейных крейсера в Гибралтар для преграждения немцам выхода из Средиземного моря.
В 4 часа дня французский флот вышел из Тулона и в течение 16 часов шел 12-узловым ходом к берегам Алжира. Конечно, он и сам мог не допустить выхода «Гебена» и «Бреслау», но мы своего ультиматума еще не посылали, и связь между нашим Адмиралтейством и французским морским министерством еще не была установлена. О выходе французского флота адмирал Милн узнал лишь в полдень 4 августа после прихода Dublin в Бизерту. Адмиралтейство узнало об этом немного раньше, поздно ночью 3 августа, через министерство иностранных дел. О том, что перевозка войск ввиду присутствия немецких крейсеров начнется не сразу, из Парижа сообщили только поздно ночью на следующий день.
В соответствии с этими сообщениями адмирал Милн отдал следующие распоряжения: Chatham, осмотревший северный берег Сицилии, был отозван, сам адмирал остался в канале Мальта с Weymouht, Hussar и тремя эскадренными миноносцами, два линейных крейсера под начальством крейсера Indomitable продолжали следовать на запад.
Между тем адмирал Сушон, вышедший из Мессинского пролива впереди Chatham курсом на запад, шел не в Гибралтар. Он намеревался нанести удар по транспортам, грузившим восточную дивизию 19-го армейского корпуса в Боне и Филиппвиль. О своем конечном назначении Сушон еще ничего не знал, но ежечасно ждал инструкции по этому вопросу. Около 18 часов он узнал об объявлении войны, а три часа спустя у южного берега Сардинии крейсеры разъединились: «Гебен» пошел в Филиппвиль, «Бреслау» — в Бону.
В полночь им было получено приказание идти в Константинополь, чего Сушон, по-видимому, совершенно не ожидал.
Надо полагать, что 3 августа в Берлине было достигнуто соглашение, согласно которому немецким крейсерам разрешалось войти в Дарданеллы. Много времени спустя выяснилось, что германский император сообщил греческому посланнику о союзе, заключенном между Турцией и Германией, о присоединении немецких судов к турецкому флоту для совместных с ним действий. Такое заявление кайзера оказалось несколько преждевременным, потому что, как показали события, если союз и был заключен, то лишь с лидерами младотурецкой партии, но не с правительством Турции.