Несмотря на все свое мастерство дипломата, Михаил не смог избежать резких противостояний, и конец XIII столетия отмечен бесконечными мелкими войнами, особенно в Греции, Морее и на островах. Только на Востоке, где правили турки-сельджуки, бывшие в вассальной зависимости от монголов, царило относительное спокойствие. Самыми злейшими врагами православных христиан были не мусульмане, а христиане-католики. Разбираться в бесконечных подробностях их военных кампаний – занятие неблагодарное. Обходились они дорого и сильно истощили государственную казну, причем убытки значительно превышали все материальные и даже политические выгоды, из них проистекавшие. Перелистывая страницы истории этих пятидесяти лет, удивляешься тому, как вообще в этих условиях могла продолжаться обычная жизнь. Однако именно в этот период было построено поразительное количество церквей и других красивых зданий. Эти годы во многом являются чуть ли не важнейшими в культуре и искусстве Византии.
Наибольшие успехи политическая ловкость Михаила принесла на Востоке. Это было связано в значительной степени с монголами, потому что в год его коронации Хулагу-хан взял Багдад, то есть туркам пришлось заниматься этим. В 1271 году Михаил заключил союз с монголами Золотой Орды на Руси, а также с мамелюками в Египте. И те и другие были противниками Хулагу-хана. Созданный таким образом баланс сил на какое-то время стабилизировал положение. Агрессию Запада сдержал пакт с папой, которого Михаил добился в 1274 году. Однако возвышение анжуйской династии продолжалось, и ситуация становилась весьма неприятной для Михаила, когда ход событий был нарушен случайностью: «Сицилийская вечерня» (антифранцузское восстание сицилийцев в 1282 г.) положила конец захвату этого острова французами и соответственно западным поползновениям на Балканах. Однако у Михаила не хватало сил, чтобы перейти в наступление. Вскоре после этого он умер, и на трон вступил его сын Александр II (1282–1328).
Перед ним стояла нелегкая задача. Запад рвался разделаться с Византией. Константинополь первых Палеологов казался им чем-то вроде Стамбула XIX столетия: «больным старцем Европы». Государство изнемогало под грузом дорогого содержания громадной армии наемников, необходимой для охраны восточных границ. Экономическое положение было крайне серьезным, налоги чрезвычайно тяжелы, а простой люд и мелкие землевладельцы нищали все больше. В результате шло обесценивание денег, разруха продолжалась, крупные землевладельцы думали только о себе, а собственники проний, этих земельных пожалований, радовались лишь тому, что эти гранты стали наследными. Ко всем этим трудностям добавлялись постоянные схватки в борьбе за власть, завершившиеся в 1325 году коронацией в соправители Андроника III. Три года спустя он стал единственным императором. Это был человек отважный и энергичный, но на исторической сцене появились еще два противника: Сербия, под водительством честолюбивого и талантливого Стефана Душана, и оттоманские турки, которые еще в 1331 году разгромили византийцев и с тех пор стали владычествовать на всем севере Малой Азии. Византийцы достигли взаимопонимания с турками-сельджуками и успешно с ними соседствовали, а также сумели занять некоторые достойные позиции в Греции, сотрудничая с ней против генуэзцев, которые, оказав помощь Палеологам в возвращении их к власти, продолжали добиваться все больших территориальных уступок и соглашений. Но настоящая гражданская война разразилась по смерти Андроника, в 1341 году, потому что его сыну и наследнику было всего 9 лет. Так были утрачены все достижения правления Андроника.