Eufemio habría tratado de aprovechar la debilidad que pasaba el Imperio Bizantino tras otra rebelión reciente, la de Tomás el Eslavo y la conquista de Creta por los musulmanes...Al regreso de su campaña naval, Eufemio se enteró de que iba a ser detenido y pasó a ser un rebelde contra la autoridad imperial...Eufemio se proclamó emperador de una Sikelia independiente y ejerció el gobierno sobre la mayor parte de Sicilia, si no toda, gracias a la aceptación popular.