而，阿拉伯人于902年夺取了西西里岛，塞萨洛尼基被海盗特里波利人利奥洗劫，爱琴海也不断受到阿拉伯海盗的袭击。为此，拜占庭加强了海军力量，并在908年在爱琴海全歼了阿拉伯舰队。但拜占庭海军在911～912年的远征中又被特里波利人利奥击败。在北方，由于得到马扎尔人的帮助，拜占庭使保加利亚第一帝国的西蒙大帝签订停战协议。然而，在佩切涅格人的帮助下，西蒙在896年取得了对拜占庭的决定性胜利，迫使拜占庭缴纳年贡。出于对男性继承人的忧虑，利奥先后结过四次婚，因而招致教会的谴责。利奥拜君士坦丁堡牧首佛提乌为师，有