Именно ввиду присутствия "Гебена" и "Бреслау" в Средиземном море Великобритания и прислала сюда в 1913 г. три линейных крейсера "Индефатигебл", "Индомитейбл" и "Инфлексибл", которые составили основную ударную силу Мальтийской эскадры, подчиненной командующему военноморскими силами Великобритании на Средиземном море контр-адмиралу Мильну. Эти корабли были старше "Гебена", слабее по вооружению и поодиночке значительно уступали ему, но какая-либо пара, действуя совместно, была сильнее. Их недостатком являлась меньшая скорость, практически не превосходящая 24 узлов.
27 марта 1914 г."Гебен" и "Бреслау" сопровождали августейшую чету германского императора во время их поездки на яхте "Гогенцоллерн" из Венеции на остров Корфу. Затем с 4 мая 1914 г. последовали проводы яхты с императорской четой до Генуи. После этого 9 мая 1914 г. в Неаполе "Гебен" встретил легкий крейсер "Кенигсберг", который во время перехода в Восточную Африку по Средиземному морю находился в распоряжении командира дивизии. Затем линейный крейсер доставил в Константинополь германского посла. 24 мая 1914 г. 300 моряков экипажа корабля принимали участие в тушении пожара казармы в Константинополе, причем после этого три моряка скончались от полученных ожогов и травм. После похода в Эгейское море 5 июня 1914 г. в Александрии "Гебен" вновь соединился с легким крейсером "Бреслау".
В Хайфе контр-адмирал Сушон получил известие об убийстве 28 июня 1914 г. в Сараево наследника австро-венгерского престола эрцгерцога Франца-Фердинанда. Он увидел в этом повод для политических осложнений и решил немедленно идти в австрийский порт Пола, чтобы заменить сильно изношенные трубки котлов, так как к середине 1914 г. крейсер значительно снизил скорость из-за их протечек. В июле 1914 г., по свидетельству Сушона, "Гебен" мог давать только 24 узла, да и то ненадолго. Котельные трубки на нем были в таком плачевном состоянии, что его действительная скорость на длительный промежуток времени не превышала 18 узлов. Но британское Адмиралтейство не имело сведений об этих неисправностях.
В октябре в Средиземном море его должен был сменить однотипный с ним "Мольтке". А пока германский Адмирал-штаб хотел использовать "Гебен" в Адриатическом море совместно с австрийскими линейными кораблями, считая, что из-за пониженной скорости хода он до капитального ремонта не сможет нести службу. Первоначально предполагали произвести ремонт после возвращения корабля в Германию, однако командир Средиземноморской дивизии настоял на немедленной присылке рабочих с верфи-строителя в порт Пола, куда линейный крейсер пришел 10 июля 1914 г.
Благодаря этому ремонт с помощью присланных из Германии рабочих был всё-таки предпринят в порту Пола. Но 29 июля 1914 г. Сушон был предупрежден из Берлина, что международное положение очень напряженное, и после замены 4 460 котельных трубок "Гебен" прервал ремонт и вышел из Полы, поскольку остальные ремонтные работы можно было провести во время похода на борту корабля. Он направился в итальянский порт Мессина, как было намечено тайной морской конвенцией, заключенной между державами Тройственного союза – Германией, Австро-Венгрией и Италией.
Еще задолго до начала войны учитывалась возможность совместных операций германских крейсеров с австрийскими и итальянскими военноморскими силами против русского и французского флотов, причем соединенные флоты Тройственного союза поступали под начальство командующего австрийским флотом адмирала Гауса. Пунктом сосредоточения соединенных морских сил намечалась Мессина, а главной задачей их – воспрепятствовать перевозке 19-го армейского корпуса из Алжира во Францию.
В это время "Бреслау" находился в Скутари у албанского побережья. В ночь с 31 июля на 1 августа 1914 г. они соединились и пришли в Бриндизи. Перед этим "Бреслау" был послан в Дураццо, чтобы матросами из своего экипажа усилить охрану германского посольства. Отряду в составе моряков и пехотинцев контр-адмирал Сушон приказал "в случае войны действовать в тесном взаимодействии с австро-венгерским командованием".