Aparece por primera vez a principios de 1258, cuando fue nombrado César por su medio hermano mayor, Miguel VIII.Además, deseando fortalecer su posición con matrimonios, el nuevo emperador casó a su medio hermano con Irene, la hija del general Teodoro Branas.Junto con Constantino también habían sido enviados el gran doméstico Alejo Files y el parakoimomenos Juan Macreno.El sebastocrátor rápidamente sometió a la población eslava del monte Taigeto, construyó varias fortalezas y asedio Esparta.Después que estos dos fueron derrotados y capturados, las operaciones militares bizantinas fueron degradadas en escaramuzas fronterizas.Las fuentes no mencionan nada sobre la posterior carrera militar de Constantino Paleólogo, aunque se sabe que Manuel Files le dedicó dos poemas.Constantino se casó entre 1259/60 con una mujer llamada Irene Comnena Láscarina Branaina,[1] y con quien parece tuvo cinco hijos.
