拜占庭曾為一海權帝國。儘管帝國在安那托利亞高原(至少有段時間)富有實力,拜占庭人賴以維安的是強大海軍。此情在拜占庭開始與持續茁壯的阿拉伯勢力在地中海上競爭後意義加倍。縱然十字軍之陸上戰爭、圍城在西歐百姓的想像中模糊且規模浩大,拜占庭和漸興的穆斯林哈里發政權之間的戰役其實遍及整個中世紀。這些戰鬥往往於水域上演,是故雙方的海軍將領地位均崛升至頂。
黑梅里歐斯是拜占庭帝國艦隊在西元904年時的指揮官。彼時的阿拔斯王朝正往地中海拓展勢力,其推手是的黎波里人利奧,一位統領阿拔斯海軍的希臘叛徒。利奧和黑梅里歐斯皆力求先發制人,當黑梅里歐斯把利奧駛向君士坦丁堡的艦隊「斬首」後,利奧隨即轉向前往劫掠帝國的第二大城帖撒羅尼迦。黑梅里歐斯在兩年後如願復仇,906年的聖多馬慶日大捷,引燃拜占庭後續在地中沿岸的敘利亞和賽普勒斯之連串勝利。
然而,黑梅里歐斯終究不敵利奧的詭計多端。因皇帝健康欠安而馳返國都的黑梅里歐斯,陷入了利奧和阿拔斯艦隊的圈套。雖然他成功脫逃,艦隊已遭摧毀,且新皇帝立刻將其解職。黑梅里歐斯避居修道院並於六個月後過世。