Aleixo habió de combatir a los pazinacos, que invadioron Tracia en 1086 y plegoron a asitiar Costantinoble en 1091. Los redotoron en 1091 en Mont Lebunion d'una traza decisiva, con l'aduya d'os cumans.