Después del establecimiento del califato árabe, el Imperio Bizantino se encontró frente a un oponente fanático y obstinado en sus fronteras orientales. Los árabes llevaron a cabo incursiones destructivas a intervalos regulares en Asia Menor a lo largo de los siglos VIII y IX en un intento de extender, mediante la yihad, la "guerra santa", el territorio del Islam.
Los árabes también cooperaron con los paulikianos, seguidores de una secta maniquea, Tefrik (hoy Dervik en Sebastia) y juntos destruyeron los países bizantinos. En la década de 860 d.C., el emirato árabe de Melitini (actual Malatia, en la actual Turquía) se había convertido en una gran amenaza para Bizancio.
El emir Omar al-Aqta había ejecutado junto con los paulicianos, bajo el mando de Karvaias, una incursión increíblemente destructiva en el año 860 d.C. masacrando, destruyendo y saqueando gran parte de Asia Menor. Inmediatamente después, siguió una nueva incursión árabe por parte del emir de Tarso, mientras una flota árabe capturaba y arrasaba Antalya.
Nueva invasión
En el verano del 863 d.C., Omar al-Aqta, reforzado por las fuerzas del califato abasí de Bagdad y los paulicianos de Karvaia, invadió de nuevo territorio bizantino. Los árabes, según el historiador bizantino Genesio, pero también la continuación desconocida de la historia de Teófanes, tenían 40.000 hombres en total. Otras fuentes afirman que los árabes tenían entre 8.000 y 20.000 hombres.
Mientras tanto, el emperador Miguel III había reunido fuerzas para hacerles frente. Los oponentes se reunieron cerca de Nazianzuo. Allí tuvo lugar una sangrienta batalla, pero no hubo un ganador claro.
El ejército árabe continuó su sangrienta marcha hasta llegar a Amiso (Sampsuda), a orillas del Mar Negro. Según los historiadores bizantinos, el arrogante Omar, enojado porque el mar le impedía avanzar, ordenó azotarla.
Aniquilación
Los árabes atacaron, ocuparon y saquearon Amiso, masacrando a cientos de sus habitantes. Cuando el emperador fue informado de la destrucción de Amiso, ordenó la formación de un ejército de 50.000 hombres que puso bajo el mando del Doméstico de las Escuelas (general de los batallones imperiales de élite) y de su tío Petronas y del general de la Sujeto de los Bucelarianos Basileus (Nasar).
Las fuerzas bizantinas se acercaron a los árabes desde tres direcciones diferentes. Demostrando una habilidad notable, los generales bizantinos lograron coordinar los movimientos de sus fuerzas procedentes de lugares tan lejanos como Macedonia y lo lograron el 2 de septiembre de 863 d.C. casi rodear al ejército árabe en el río Lalakaona, a unos 130 kilómetros al sureste de Amiso. La única vía de escape para los árabes y sus aliados era a través de una colina adyacente.
Ambos oponentes intentaron capturar la colina pero los bizantinos lo lograron norte. Al día siguiente, 3 de septiembre, Omar reunió a todos sus hombres y atacó directamente al oeste, contra los hombres de Petronas, para abrir un paso a través de la línea bizantina.
Los hombres de Petron, sin embargo, resistieron el supuesto ataque de árabes y paulikianos hasta que las otras fuerzas bizantinas los atacaron por los flancos y la retaguardia. Después de los crímenes de los árabes en Asia Menor y Amiso, los bizantinos no parecían especialmente deseosos de hacer prisioneros.
Todo el ejército árabe pereció junto con Omar y Karvaia. Unos pocos árabes lograron escapar temporalmente, bajo el liderazgo del hijo de Omar. Pero ellos también fueron perseguidos por el jefe del claustro de Harisianos, Machiras, y fueron capturados.
Los bizantinos aprovecharon su orgullosa victoria atacando también al emir de Tarso, a quien derrotaron en batalla y mataron. De este modo fueron destruidos tres oponentes especialmente peligrosos para el Imperio. La batalla de Lalakaona marcó el cambio en el equilibrio de poder, allanando el camino para el gran contraataque contra la dinastía macedonia.
