Sus abuelos maternos eran Alejo III de Trebisonda y Teodora Cantacucena.
[2] En 1400, Constantino fue enviado como embajador al guerrero mongol Timur Leng (Tamerlán) que libraba una guerra implacable contra los georgianos, e intentó en vano que su medio hermano Jorge firmara la paz con Timur.
En 1402, Constantino junto con el príncipe Ioane Jakeli de Samtskhe se sometieron a Timur pero nunca participaron en la guerra contra Georgia.
Hacia 1411, se alió con el shirvanshah Ibrahim I y el gobernante de Shaki Sidi Ahmed para contrarrestar los avances de los Kara Koyunlu turcomanos en el Cáucaso.
En cautividad, se comportó arrogantemente, lo que enfureció al príncipe Kara Yusuf, que ordenó su ejecución y la de 300 nobles georgianos.