Сторонники Ефросиньи, включая Константина Месопотамского, не прекратили своих усилий. Одних подгоняли их семейно-родственные связи, а других – вероятно, упреки и насмешки населения. Все рассчитывали на мягкую и непостоянную натуру императора. Они говорили, что он зашел слишком далеко, и утверждали, что нет иного способа решить проблемы империи, кроме как вернуть императрицу. С этой целью объединилась вся императорская семья, по словам Никиты Хониата, и Месопотамский дергал за все ниточки, имевшиеся в его руках. Ефросинью вернули спустя шесть месяцев ссылки в начале весны 1197 г., и она сразу же обрела всю свою былую власть. И хотя, как пишут, за время ее отсутствия у ее мужа появилась некоторая независимость мышления, ей удалось вновь подчинить его себе, и все дела империи оказались в ее руках. Удивительно, но она открыто не проявляла свой гнев и не предпринимала никаких тайных действий против своих недавних противников, которые причинили ей такое большое зло.
Добившись возвращения императрицы, Константин Месопотамский оказался на вершине власти и в результате загордился и стал беспечным. До сих пор будучи довольным своим титулом каниклейоса, хранителя императорской чернильницы – kanikleion, имевшей вид маленькой собачки (canicula,
Никита Хониат пишет, что теперь Месопотамский занимал такое высокое положение, что мог лишь упасть. Летом 1197 г. император собирался выступить в свой второй поход против Хрисоса, засевшего в Просаконе. И хотя новый митрополит боялся выпустить Алексея из виду в это время, он счел своим долгом нанести мимолетный визит в Фессалоники. Какой бы короткой ни была эта поездка, его враги воспользовались возможностью добраться до ушей императора. Во главе с Михаилом Стрифном, чье алчное управление флотом раскритиковал Месопотамский, они легко оказали влияние на императора, и в начале лета тот был лишен своей гражданской должности. Патриарх Ксифилин, действуя то ли из ненависти к павшему министру, то ли по приказу императора, выдвинул канонические обвинения против Месопотамского. Синод отклонил некоторые из второстепенных жалоб и использовал серьезные, которые дали достаточно оправданий для лишения его священного сана. Его братья, которых он продвигал по службе, потеряли свою власть вместе с ним. Месопотамский отправился в ссылку, возможно, в Западную Европу. В неустановленное время, возможно после 1204 г., он был восстановлен в своей должности в епархии Фессалоник.
Его место занял Феодор Эйреникос (Ириник), названный каниклейосом в ноябре 1197 г. О нем отзывались, как о человеке с обходительными манерами, искусном в риторике и не лишенном проницательности. Михаил Хониат называет его всемогущим, более великим, чем те, которых в древности называли «глаза и уши короля». Очевидно, у него был сослуживец, который страдал от постоянного кашля и удовлетворял свою алчность самыми низкими способами, но Никита Хониат не уточняет его имя. Постоянно помня о судьбе своего предшественника, Эйреникос вел себя чрезвычайно сдержанно: он стремился угодить придворной знати, которая желала получать прибыль от своих должностей, при этом боясь своего личного падения, он отвергал реформы, необходимые для спасения империи. На оставшийся срок правления Алексея управление государством находилось в руках жадных и безответственных людей.