拜占庭是一个海上帝国。尽管帝国曾占据安纳托利亚（至少在一段时间内），但它还是主要依靠强大的海军来确保自身安全。当拜占庭人开始与在地中海地区崛起的阿拉伯人针锋相对时，这点就变得尤为重要了。虽然在西欧人的想象中，地面战斗和十字军东征的围攻占据了大部分篇幅。但其实在整个中世纪，拜占庭人和不断壮大的穆斯林哈里发帝国之间战事不断，这些战斗通常在水上进行。因此，双方的海军将领们都开始声名鹊起。

公元904年，希米里奥斯被任命为拜占庭帝国舰队的海军统帅。此时，在叛变希腊成为阿巴斯海军指挥官的“的黎波里的利奥”指挥下，阿巴斯哈里发将自己的势力扩张到了地中海。利奥和希米里奥斯都试图智取对方。希米里奥斯尾随利奥的舰队前往君士坦丁堡时，利奥却调转船头，洗劫了帝国第二大城市忒萨洛尼卡。两年后，公元906年圣托马斯节当天，希米里奥斯完成了报复，在地中海沿岸的叙利亚和塞浦路斯赢得了一系列“拜占庭式的”胜利。

但最后，利奥还是显得技高一筹。皇帝病危后，希米里奥斯匆忙赶回首都，落入了利奥和阿巴斯舰队设下的陷阱。希米里奥斯仓皇逃走，手下舰队被摧毁，新皇也立即将他解职。他逃到一所修道院，六个月后郁郁而终。