Después de la desastrosa derrota en Manzikert en 1071, el Imperio Bizantino tambaleó. La ascensión al trono de emperadores incompetentes y los conflictos civiles que siguieron exacerbaron el debilitamiento del Imperio. Pasaron diez años después del desastre antes de que un notable soldado-emperador, Alejo I Comneno, ascendiera nuevamente al trono.
Los pechenegos o patsinakes, como se les conocía en Bizancio, eran un pueblo turco que había emigrado al norte del Mar Negro, allí en ese momento. En el siglo IX se habían aliado con los bizantinos contra los magiares mientras que en el siglo X, según fuentes bizantinas, habían llegado a la actual Rumanía. Más tarde, aprovechando la debilidad del Imperio, comenzaron las incursiones destructivas, según la costumbre de su tribu, hasta Tracia.
En la primavera de 1087, los pechenegos lanzaron una incursión de una intensidad sin precedentes con más de 80.000 guerreros saqueando casi todos los Balcanes nororientales. Sin embargo, Alexios no pudo reaccionar ya que no tenía las fuerzas necesarias para enfrentarse a una fuerza enemiga tan grande.
Pero poco a poco reorganizó el ejército bizantino y se alió con los cumanos. , otro pueblo turco que desempeñaría un papel catalizador en la historia militar bizantina durante más de dos siglos. Cumanos y pechenegos fueron aliados durante un tiempo, pero luego sus relaciones se vieron seriamente perturbadas.
Alejo aprovechó la disputa y, ofreciendo oro, se llevó consigo a los cumanos. A principios de 1091, el emperador estaba preparado y actuó contra los pechenegos. Alejo había reunido una fuerte fuerza de 65.500 hombres de los cuales 20.000 eran bizantinos, 40.000 cumanos, 5.000 valacos y 500 caballeros mercenarios occidentales.
Alexius envió caballería ligera de élite como exploradores para localizar al enemigo. El ejército bizantino persiguió a los pechenegos y el 28 de abril de 1091 se encontró frente al campamento enemigo en la región de Levunio, en el delta del río Ebro. Los pechenegos, que estaban con sus familias, no entendían nada.
Alexios no atacó directamente. Saldría con las primeras luces de la mañana siguiente con el objetivo de sorprender completamente a sus oponentes. Eso es lo que pasó. Al amanecer del 29 de abril, el ejército bizantino salió tan repentinamente que los pechenegos ni siquiera lograron resistir... Pronto, los bizantinos y los cumanos se encontraron dentro del campamento y comenzaron a masacrar sin piedad a los matadores pechenegos, tomando represalias del mismo modo.
Los guerreros pechenegos intentaron por todos los medios tomar las armas y defenderse, pero lo único que consiguieron fue ser exterminados por miles por las flechas y espadas de sus oponentes. La masacre sólo se detuvo cuando los lamentables restos de las fuerzas de Patsinaki se rindieron junto con sus familias.
Muy pocos fueron los patsinakes supervivientes, aunque la batalla duró poco tiempo. Al fin y al cabo, lo que quedaba de este pueblo fue exterminado por el emperador Juan Comneno en 1122. La victoria de Alejo fue especialmente importante y dio nueva vida al Imperio.
