К Балеарским островам флот подошел утром 4 августа после почти суточного перехода и здесь получил сведения о бомбардировке Боны и Филиппвиля, которая заставила адмирала изменить свой план. Он знал о нейтралитете Италии и потому мог бы приступить к поискам немецких крейсеров, но, с другой стороны, не имея полной уверенности в содействии Великобритании, он опасался оставить не прикрытыми транспорты. Сообщение о прибытии на Балеарские острова угольщика для «Гебена» подтверждало предположение, что немецкие крейсеры будут стараться уйти из Средиземного моря и по пути в Гибралтар произведут нападение на берега Алжира. Ввиду этого вместо посылки первой группы в Филиппвиль адмирал Лапейрер приказал ей следовать совместно со второй полным ходом к мысу Matifou, к востоку от Алжира, и оставаться там до утра 5 августа.
Таким образом, мы видим, что у адмирала Милна не было причин беспокоиться о западной части Средиземного моря, иначе говоря, о французских транспортах, если бы он имел какие-либо сведения о движениях французского флота. Потому, получив извещение о начале военных действий против Германии и не имея никаких указаний об изменении первоначальной директивы, Милн не изменил произведенного развертывания флота. Закончив сосредоточение по западную сторону Сицилии, он отправил Indomitable грузиться углем в Бизерту, a Dublin — на Мальту, сам же с Inflexible, Indefatigable, Weymouth, Chatham и одним дивизионом миноносцев пошел в дозор между Сардинией и африканским берегом, удерживаясь на меридиане 10° Ost, к северу от Бизерты.
В это время наш посол в Риме сэр Реннель Родд спешил сообщить о прибытии неприятеля в Мессину, но телеграмма его, вероятно, из-за загруженности линии, пришла и Лондон только в 18 часов.
Хотя немцы свободно пользовались итальянским радиотелеграфом, телеграммы нашего консула в Мессине не достигли Gloucester, сторожившего южный вход в пролив. Командир Gloucester телеграфировал, что, судя по силе принимаемых им немецких радиопереговоров, «Гебен» должен быть в Мессине. На самом деле так и было, и «Гебен» грузился углем с поджидавшего его парохода «Генерал». Тем не менее адмирал Милн никаких перемен в расположении своих судов не сделал.
Последнее сообщение Адмиралтейства гласило, что, хотя Австрия и не находится в состоянии войны с Францией или Великобританией, следует продолжать наблюдение за Адриатикой, дабы не допустить выхода австрийцев и проникновения туда немцев. С этой целью адмирал Трубридж крейсировал между мысом Колонн и Кефалонией. «Гебен» он считал сильнее себя днем и сообразно с полученной инструкцией предполагал уклониться от дневного боя с ним, но ночью адмирал считал себя сильнее и поэтому днем 5 августа пошел в направлении к мысу Колонн. Около 22 часов, не обнаружив неприятеля и не желая встречаться с итальянскими миноносцами, охранявшими нейтральную зону, он повернул и пошел к месту своей дневной позиции у Кефалонии. Полагая, что французы охраняют западную часть Средиземного моря, он очень рассчитывал на возвращение к нему двух линейных крейсеров, рассматривая первоначальное назначение их в состав его эскадры как предварительные шаги по передаче ему командования всем флотом.
Такое убеждение создалось у Трубриджа под влиянием прежнего соглашения с Францией, по которому главнокомандующим в Средиземном море назначался французский адмирал, а, следовательно, адмирал Милн, как старший по званию, должен быть отозван.
Сам же адмирал Милн придерживался совершенно другого взгляда и, все еще руководствуясь первоначальной директивой, в 7 часов 6 августа начал поиск к востоку, рассчитывая к 18 часам быть на долготе мыса Сан-Вито, северо-западной оконечности Сицилии. «К этому времени, — объяснял он впоследствии, — «Гебен» был бы замечен при выходе из Мессины», где, как думал адмирал, немец грузился углем.
Indomitable с погрузкой угля в Бизерте сильно задержался и только в 19 часов был готов к походу, после чего получил дальнейшие инструкции.
В 11 часов на запрос адмирала Милна командир Indomitable ответил, что французские транспорты начали выходить, последние же сведения об адмирале Лапейрере имелись из Алжира. Он распределил суда своего флота не по принципу нашего «прикрывающего» плана, а создал конвойные отряды, благодаря чему рассчитывать на французов ранее 10 августа не приходилось.