En el mar, el Imperio sufrió los ataques de los corsarios de Creta, y en 865 la primera expedición de pillaje de los rusos de Kiev llegó a poner en peligro el mismo Bósforo.