Um 1208 begleitete Konstantin den abgesetzten Kaiser Alexios III., der am epirotischen Hof in Arta Zuflucht gefunden hatte, in das Sultanat der Rum-Seldschuken. Alexios’ Versuch, mit Unterstützung von Sultan Kai Chosrau I. die Herrschaft im Kaiserreich Nikaia zu übernehmen, scheiterte 1211 mit der Niederlage in der Schlacht bei Antiochia am Mäander.