Participó en campañas militares en los Balcanes, donde recuperó territorios de los eslavos y luchó con cierto éxito en Sicilia contra los árabes.
Alejo era posiblemente hijo o nieto del general homónimo, que sirvió en el reinado de Constantino VI (780-797), aunque las crónicas bizantinas indiquen que pertenecía a la familia Crenites.
Sin embargo, también podría tratarse de una referencia a otro césar desconocido, que probablemente murió poco después.
En vez de enfrentarse a ellos, se concentró en recuperar para el Imperio bizantino la zona costera entre los ríos Mesta y Estrimón, que había sido entregada a los eslavos en el tratado bizantino-búlgaro del 815.
[7] Alejo quizá participase en la campaña victoriosa de Teófilo contra Melitene en el 837, pues se sabe que estuvo presente en el triunfo que siguió a la vuelta del emperador a la capital.
Allá alcanzó varias victorias, y los obligó a levantar el cerco de Cefalú.