Никифор I
В то же время осложнились отношения с Эпирским деспотатом. Деспот Никифор I Комнин Дука заключил союз с противником Византии латинским правителем из дома Анжу Филиппом I Тарентским. В 1295 году Филипп I стал претендовать на Фессалию. В этих условиях Константин и Феодор стали искать защиту у Византийской империи. Их мать Гипомона начала переговоры с императором, и в обмен на признание сюзеренитета Византии над Фессалией, Константин и Феодор получили титулы "севастократоров" в 1295 году.