Соперником Никейской империи в борьбе за главенство среди греческих государств и за овладение Константинополем долгое время было Эпирское царство, занимавшее территорию от Коринфского залива до Диррахия. Это царство, то единое, то с двумя центрами — в Арте и Фессалонике, было одновременно местом взаимодействия общественных институтов. Там смешивались культурные влияния греков, латинян и местного балканского населения, в том числе славян. Нескончаемые усобицы и отсутствие единства предопределили поражение Эпирского царства в борьбе с Никеей.
Трапезундская империя (1204—1461) с самого начала обособилась как самостоятельная держава, ведущая независимую политику. Во главе этой империи встали внуки последнего византийского императора из дома Комнинов Андроника I — Алексей и Давид, принявшие титул Великих Комнинов. Создание Трапезундского государства произошло при помощи Грузии, переживавшей в правление царицы Тамары (1184—1213) значительный расцвет. Удаленная от главных центров на Средиземном и Эгейском морях, Трапезундская империя не смогла принять активного участия в борьбе с Никеей и Эпиром за отвоевание Константинополя у латинян. Расцвет империи Великих Комнинов относится к концу XIII — середине XV в.
Основной целью борьбы греческих государств против латинян было восстановление Византийской империи. Эта миссия выпала на долю выдающегося политического деятеля и смелого военачальника Михаила VIII Палеолога (1259—1282). Ставленник высшей феодальной знати Никеи, Михаил путем интриг захватил никейский престол, отстранив от власти, а позднее ослепив малолетнего сына Феодора II — Иоанна IV Ласкариса (1258—1261).
В 1261 г. Михаил VIII в результате удачного похода захватил Константинополь и восстановил Византийскую империю. Падение Латинской империи в 1261 г. было подготовлено длительной борьбой греческого народа за свою независимость, Михаилу VIII удалось восстановить Византийскую империю благодаря тому, что он сумел объединить всех противников латинского владычества — византийскую знать, духовенство, купечество. Искусный дипломат и хитрый политик, Михаил Палеолог использовал вражду венецианцев с генуэзцами и путем предоставления последним торговых привилегий приобрел поддержку генуэзского флота. Войска Михаила и генуэзский флот при активной помощи населения Константинополя атаковали город с суши и с моря и овладели столицей. Михаил стал основателем новой династии византийских императоров — династии Палеологов, которая с некоторыми перерывами царствовала до конца существования Византии.
Михаилу Палеологу досталось от латинян тяжелое наследие. Древняя столица империи представляла картину разорения и опустошения. В короткий срок был восстановлен из руин великий город, отремонтированы укрепления, отделаны дворцы и храмы. Были восстановлены торжественный церемониал и придворный этикет византийского императорского дворца. Св. София вновь стала центром православия. С огромной энергией правительство Михаила VIII стремилось возродить престиж Византии как мировой державы. Однако территория империи резко сократилась по сравнению с эпохой Комнинов. Под властью Византии оставались лишь владения Никейской империи, часть Фракии и Македонии, Фессалоника с ближайшей округой, некоторые острова Архипелага и отдельные города на Пелопоннесе (Мистра, Монемвасия, Майна). Трапезундская империя и Эпирское царство сохранили самостоятельность. Византийской империи предстояло еще отвоевать у латинян важные области в Средней Греции и на Пелопоннесе. Север Фракии и Македонии находился в руках болгар и сербов. Венеция сохранила свое господство на значительной части островов Эгейского моря. На востоке византийские владения подвергались постоянным набегам турок.
Михаил VIII Палеолог совершил большую ошибку, недооценив турецкую опасность. Пренебрегая защитой восточных областей, он лишил привилегий пограничных воинов-акритов, земли их были обложены налогами, жалованье выплачивалось нерегулярно. Увеличились налоги и на крестьян Вифинии. В 1262 г. вспыхнуло вооруженное восстание вифинских акритов и малоазийских крестьян. Движение проходило под лозунгами защиты династии Ласкаридов против узурпатора Михаила Палеолога. Восстание приняло угрожающие для правительства размеры и было с трудом подавлено войсками императора.