[3][4][5] Poco después, ambos yernos imperiales fueron enviados junto con el general Manuel Camitzes contra el rebelde Ivanko en Tracia.
La campaña fracasó cuando la fuerza bizantina quedó atrapada en una emboscada y Camitzes fue capturado.
Alejo le dio promesas solemnes de seguridad, pero cuando Ivanko apareció en el campamento imperial, fue arrestado y ejecutado.
Alejo Paleólogo dirigió las tropas en la ciudad y reprimió la revuelta después de infligir fuertes bajas en la población.
[12][13] Alejo murió a una edad relativamente temprana en 1203, de causas naturales según Teodoro Escutariota.
El nombre de su madre no es conocido, tampoco parece que tuvo hermanos.