Nocą z 22 na 23 maja 1915 roku „Albion” wszedł na mieliznę w pobliżu i dostał się pod ciężki ogień artylerii tureckiej. Otrzymał około 200 trafień pociskami odłamkowymi, które nie przebiły co prawda pancerza okrętu i nie spowodowały poważniejszych uszkodzeń, ale były przyczyną dwóch ofiar śmiertelnych i dziewięciu rannych wśród załogi. Okręt odciążono i po nieudanych próbach samodzielnego zejścia z mielizny, 24 maja odholował go ze strefy ostrzału siostrzany „Canopus”. Oba okręty osłaniał ogniem swych dział pancernik . 26 maja „Albion” odpłynął na Maltę na remont, który trwał do czerwca 1915 roku. 4 października wpłynął do Salonik, gdzie stał się jednostką 3. Eskadry (ang. 3rd Detached Squadron), która asystowała marynarce francuskiej w blokowaniu wybrzeża Grecji i Bułgarii oraz wzmacniała siły patrolowe Kanału Sueskiego. Na jego pokładzie do Salonik dotarł pierwszy, liczący 1500 żołnierzy kontyngent wojsk brytyjskich, uczestniczył również w eskorcie francuskich konwojów z wojskiem, płynących do Grecji. Służył w rejonie Salonik do kwietnia roku 1916, następnie powrócił do Wielkiej Brytanii, gdzie został okrętem dozorowym w Queenstown (Irlandia). W maju 1916 roku przeszedł do Devonport na przegląd.