Примерно восемь часов спустя, вскоре после полуночи, загрузив ямы углем и произведя необходимый ремонт, адмирал Милн с «Инфлексиблом», «Индомитейблом», «Индефатигейблом» и легким крейсером «Уэймут» покинул Мальту и двинулся в восточном направлении. Идя на 12 узлах, может быть, потому, что не желал понапрасну тратить уголь, он неторопливо перемещался в сторону Греции. В два часа следующего дня, 8 августа, когда англичане находились приблизительно на полпути между Мальтой и Грецией, Милн получил телеграмму адмиралтейства, извещавшую, что Австрия объявила войну Англии. Не имело значения, что телеграмму отправили по ошибке — некий клерк случайно вставил в телеграмму заранее определенный код, обозначавший начало военных действий против Австрии. Подробности выяснились потом, а сейчас Милн просто был вынужден прервать погоню и занять такую позицию, в которой австрийский флот не мог бы отрезать его от Мальты. Вдобавок он приказал эскадре Траубриджа и «Глостеру» присоединиться к нему. Еще одна возможность поймать «Гебен» была упущена.
Ожидание продлилось почти сутки, лишь ближе к полудню следующего дня адмиралтейство смущенно признало свою ошибку и подтвердило, что Австрия не объявляла войну. И адмирал Милн возобновил охоту. К тому времени след «Гебена», который в последний раз видели входящим в Эгейское море во второй половине дня 7 августа, остывал уже сорок часов. Предприняли попытку определить, где лучше искать немецкий крейсер, и Милн, как он вспоминал позже, рассматривал четыре варианта местонахождения «Гебена». Адмирал считал, что «Гебен» все еще способен прорываться на запад, в Атлантику, или мог пойти на юг, чтобы напасть на Суэцкий канал, или укрыться в каком-нибудь греческому порту — а то и атаковать Салоники. Последние два предположения выглядели неправдоподобными: ведь Греция соблюдала нейтралитет. Почему-то Милн не верил, что адмирал Сушон способен нарушить турецкий нейтралитет; Дарданеллы в качестве укрытия для «Гебена» не приходили в голову ни Милну, ни кабинетным стратегам адмиралтейства. И потому Милн считал, что ему надлежит запереть «Гебен» в Эгейском море «с севера».
Именно «к северу» и уходил Сушон, но, так как турки заминировали вход в проливы, он не мог проникнуть туда без их разрешения. Ему необходимо было пополнить запасы угля и договориться с Константинополем. Угольщик «Богадир» ждал, под греческим флагом, у мыса Малея, как и было назначено. Опасаясь обнаружения, Сушон распорядился перегнать угольщик к острову Денуса, а сам затаился, не подозревая, что британцы прекратили погоню, и подкрался к пустынному побережью Денусы только утром 9 августа. Целый день «Гебен» и «Бреслау» грузили уголь, держа котлы под парами на случай появления врага. Более того, на остров высадили дозор, поручив высматривать англичан с вершины холма, — а англичане находились за пятьсот миль от Денусы и тщетно караулили австрийцев.