Også mot araberne måtte han tåle tap. I 902 gikk Taormina på Sicilia tapt, noe som hadde følger for flåtens evne til å kontrollere de farvann bysantinerne betraktet som sine. En rekke bysantinske byer ble angrepet. I 911 foretok bysantinerne en stort anlagt invasjon av øya Kreta, men de mislyktes.