Konstantino gyvenimas nežinomas iki 1259 m., kai jo vyresnysis pusbrolis Michaelis VIII jį paskyrė "cezaru". Kitąmet jis taip pat buvo sukurtas "sebastokrator". Jis vadovavo Bizantijos pajėgoms nesėkmingame kampanijoje prieš Achėjos kunigaikštystę, kur jo kariuomenė buvo nugalėta Prinicės mūšyje. Tačiau Konstantinas jau buvo palikęs regioną, kai Bizantija buvo smarkiai pralaimėta Makryplagi mūšyje
1263/1264 m.