Охрана малолетнего Иоанна была усилена. Многими овладела паника. Старый вельможа Карианит со своими приближенными бежал к сельджукам. У трона юного императора разыгрались страсти и соперничество; знатные семейства хотели захватить его в свои руки.
Анархия не могла длиться долго Дела государства, особенно на Западе, требовали твердой руки. Первым кандидатом в регенты был Михаил Палеолог – испытанный полководец, любимец войск, особенно наемников-латинян, знатного рода, выдвинувшегося при первых Комнинах, родственник царствующего дома и лично, и по жене. Гибель Музалонов открыла ему путь к верховной власти. Не дожидаясь патриарха, Михаилу дали звание великого дуки.
Как регент, он получил доступ к императорским богатствам, собранным императорами Иоанном и Феодором в крепостях Магнисии на Меандре и Ас-тице на Скамандре. Михаил щедро раздавал деньги сановникам, военным, духовенству, всюду вербуя сторонников. Пытался он завоевать симпатии и простых горожан, освободив должников фиска из тюрем Особенно старался Палеолог привлечь духовенство на свою сторону. Прибывшему патриарху Михаил устроил торжественную встречу и вел его мула под уздцы, прибыв во дворец, он вынес малолетнего императора и вручил патриарху. При всяком случае Михаил заявлял, что примет власть лишь из рук синода В то же время он соблазнял архиереев, показывая им императорские сокровища. Синод не устоял, тем более что Палеолог не скупился на содержание архиереев и через третьих лиц или при ночных свиданиях обещал еще более.
Палеолог приобрел расположение такого числа влиятельных сограждан, что уже на первом собрании своих сторонников удостоился от них необыкновенных похвал, после которых собравшиеся сановники и вельможи спросили, будет ли ему угодно принять титул «деспота».
На соединенном заседании синода с сановниками ни один архиерей не подал голоса против Палеолога, наоборот, все находили нужным возвести его в сан деспота, чтобы он получил справедливое воздаяние за труды и личный риск, сопряженные с регентством, и чтобы Палеолог, удовлетворенный такой честью, тем вернее оберегал малолетнего императора; архиереи указывали на знатный род Комнина-Палеолога, на его почтение к духовенству, доступность и щедрость.
В результате в 1259 году знаки сана деспота были вручены Палеологу малолетним императором и патриархом. Михаил имел право устраивать торжественные церемонии встреч посольств, давать аудиенции им и все гражданские и военные дела решать единовластно.
