В июне 1914 года Милн побывал в Константинополе, отобедал с султаном и его министрами и развлекал их на борту своего флагмана, не утруждая себя, как и прочие англичане, размышлениями о роли Турции в средиземноморском стратегии.
К 1 августа, получив предупреждение от Черчилля, он собрал на Мальте собственную эскадру из трех линейных крейсеров и эскадру из броненосных крейсеров, легких крейсеров и эсминцев под командой контр-адмирала сэра Эрнеста Траубриджа.
Рано утром 2 августа он получил второе предупреждение от Черчилля, гласившее: «За «Гебеном» должны следить два линейных крейсера», а за Адриатикой нужно «наблюдать», очевидно, высматривая австрийский флот. Недвусмысленный приказ требовал направить два крейсера сторожить «Гебен», однако Милн ослушался. Вместо этого он отправил «Индомитейбл» и «Индефатигейбл» вместе с эскадрой Траубриджа патрулировать Адриатику. Получив сведения, что «Гебен» видели утром того дня, идущим на юго-запад от Таранто, Милн послал легкий крейсер «Чатэм» в Мессинский пролив, где, по его мнению, мог скрываться «Гебен» — и где тот на самом деле скрывался. «Чатэм» вышел с Мальты в 5 часов вечера, миновал пролив в семь утра и доложил, что «Гебена» там нет. Разведка опоздала на шесть часов: адмирал Сушон уже ушел.
Он достиг Мессины днем ранее, когда Италия объявила о нейтралитете. Ему снова отказали в угле, но он пополнил ямы двумя тысячами тонн угля благодаря немецкой компании торгового судоходства. Он реквизировал в качестве тендера торговый пароход «Генерал» Немецкой Восточноафриканской линии, высадил на берег всех пассажиров и оплатил каждому из них железнодорожный билет до Неаполя. Не получив до сих пор приказов от командования, Сушон решил занять благоприятную позицию на случай начала боевых действий, пока ему не помешал враг. Под покровом темноты, в 1:00 ночи 3 августа он оставил Мессину и направился на запад, к алжирскому побережью, где планировал бомбардировать французские порты Бон и Филипвиль.
Между тем Черчилль отдал Милну новое распоряжение: «Нести дозор в устье Адриатики, но приоритетной целью объявлен «Гебен». Следуйте за ним, куда бы он ни пошел, и будьте готовы действовать по известию о начале войны, каковая представляется весьма вероятной и даже неизбежной». К этому моменту адмирал Милн уже не знал, где находится «Гебен», — «Чатэм» его потерял. Милн полагал, что крейсер идет на запад, планируя напасть на французские транспорты, а из допроса капитана немецкого угольщика, задержанного на Майорке, следовало, что после этого «Гебен» устремится через Гибралтар в Атлантику. В итоге «Индомитейбл» и «Индефатигейбл» освободили от патрулирования в Адриатическом море и послали на запад с приказом найти «Гебен». Весь день 3 августа «Гебен» уходил на запад от Мессины, а охотники отставали от него на целые сутки.