Ekim 1912'de Birinci Balkan Savaşı'nın başlamasıyla Alman Genelkurmayı, Alman gücünü Akdeniz'de gösterecek bir Akdeniz Kuvveti ("Mittelmeer-Division") kurulmasına karar vererek "Goeben" ile hafif kruvazör "Breslau"'yu İstanbul'a gönderdi. İki gemi 4 Kasım'da Kiel'den yola çıkarak 15 Kasım 1912'de İstanbul'a vardılar. Nisan 1913'ten sonra "Goeben", aralarında Venedik, Pula ve Napoli'nin de bulunduğu birçok Akdeniz limanını ziyaret ettikten sonra Arnavutluk sularına yöneldi. Bu yolculuğun ardından filo tekrar Pola'ya döndü ve 21 Ağustos-16 Ekim 1913 arası bakım için Pola'da kaldı.