«Александра» вошла в строй КВМФ 2 января 1877 года как флагман Средиземноморского флота и являлась им бессменно до 1889 года. Под флагом адмирала Хорнби броненосец участвовал в походе через Дарданеллы для устрашения Российской империи во время политического кризиса 1878 года. В условиях плохой погоды корабль сел на мель в самой узкой части пролива, но вовремя был снят с мели броненосцем «Султан», чтобы вести эскадру в Константинополь. «Александра» участвовала в бомбардировке Александрии в 1882 году, но адмирал перенёс свой флаг на «Инвинсибл», поскольку из-за большой осадки «Александра» не могла подойти близко к берегу. В 1886 году «Александра» служила под флагом герцога Эдинбургского и принц Уэльский, будущий король Георг V, был лейтенантом на броненосце. В 1889 году «Александра» была отозвана в метрополию на модернизацию.