Bizâncio era um império marítimo. Apesar das ricas propriedades imperiais na Anatólia (ao menos por um tempo), os bizantinos garantiam sua segurança com uma forte marinha. Isso ganhou ainda mais importância quando os bizantinos começaram a competir com uma crescente presença árabe no Mediterrâneo. Embora as batalhas e os cercos terrestres das Cruzadas sejam marcantes na imaginação da Europa Ocidental, no período medieval eram comuns batalhas entre os bizantinos e um califado muçulmano em expansão. Essas batalhas com frequência aconteciam em água, por isso, os almirantes ganharam importância em ambos os lados.

Himério foi um almirante bizantino indicado para comandar a frota imperial em 904. Naquela época, o Califado Abássida se expandia em direção ao Mediterrâneo com a ajuda de Leão de Trípoli, renegado grego e comandante da marinha abássida. Leão e Himério buscavam passar para trás um ao outro, e, quando Himério avançou contra a frota de Leão, que navegava em direção a Constantinopla, este deu meia-volta e saqueou a segunda maior cidade do império, Tessalônica. Dois anos depois, Himério se vingou com uma vitória no Dia de São Tomé em 906, o que levou a uma sequência de vitórias bizantinas ao redor da costa mediterrânea, na Síria e no Chipre.

No fim, porém, Leão provou ser mais sagaz que Himério. Correndo para a capital devido à doença do imperador, Himério caiu numa armadilha montada por Leão e a frota abássida. Enquanto Himério escapava, sua frota foi destruída e o novo imperador imediatamente o dispensou. Ele fugiu para um monastério e morreu seis meses depois.