Durante el reinado de uno de ellos, Romano IV Diógenes (1067-1071), Alejo sirvió con honores en el ejército combatiendo contra los turcos selyúcidas.