Запад не был единой силой, и его правителей раздирали множество противоречий, требовавших деятельного участия Римского папы как универсального посредника и арбитра. Данные обстоятельства давали шанс Византийской империи получить признание на Западе, заручившись поддержкой одного лишь папы римского. В противном случае Михаил VIII попросту не признавался лицом, правомочным на заключение соглашений, и договоры с ним не имели бы никакой силы. Выборы первого Латинского монарха, Балдуина I, также были произведены на легитимных для западного сознания началах. И в глазах католиков Михаил VIII Палеолог являлся узурпатором, да ещё и схизматиком. Западные государства не признали никакой восстановленной Восточной Римской империи, поскольку во главе неё стояли православный патриарх и Греческий царь — максимальный титул, которым понтифики и западные государи могли наделить Палеолога. Можно сказать, что у Михаила VIII Палеолога на момент начала самостоятельного правления не было ни одного друга на Западе — только враги или, в лучшем случае, нейтральные правители. Хотел того Михаил или нет, но обстоятельства вынуждали его идти на союз с Римом. А это означало, что рано или поздно возникнет вопрос о церковной унии, поскольку Рим никогда не отказывался от своего права возглавлять всю Христианскую Церковь.
Вооруженные силы Византии деградировали как в численности так и в военной выучке, центральная армия насчитывала шесть тысяч человек, а общая численность полевых войск никогда не превышала десяти тысяч. Общее количество войск под командованием Михаила VIII составляло около двадцать тысяч человек; мобильные силы насчитывали пятнадцать тысяч человек, а городские гарнизоны насчитывали пять тысяч человек, годовое содержание одного наймита равнялось двадцати четырем иперпирам, сменившим номисму (византийский вариант солида), на протяжении семи столетий сохранявшую высокое содержание золота (двадцать четыре карата), но начавшую обесцениваться из-за непрерывных политических и финансовых неурядиц, сопровождавшихся порчей монеты, при Михаиле VIII при весе монеты в четыре целых и сорок пять сотых грамма содержание золота в ней составляло пятнадцать карат (625 проба).
Цезарю Алексею Стратигопулу даровали триумф в Константинополе, а также украсили голову венцом, похожим на царскую диадему, и повелели поминать его имя на ектениях вместе с царями в течение целого года. После взятия Константинополя Стратигопул стал известен по всей империи. Он стал одним из самых доверенных военачальников Михаила VIII, который в 1262 году послал его на войну с Эпирским царством. Но Алексей попал в плен и был брошен в тюрьму царём Никифором Дукой. Эпир в те годы был союзником сицилийского короля Манфреда, который являлся заклятым врагом Византийской империи. И поэтому Никифор послал пленённого полководца в качестве подарка Манфреду. Через год Манфред предложил Палеологу вернуть Стратигопула в обмен на освобождение Анны Гогенштауфен, вдовы Иоанна III и сестры сицилийского короля. Император принял предложение и в 1265 году Алексей наконец вернулся в Византию, где продолжал купаться во славе и уважении и продолжал руководить войсками императора.
Армия Византийской империи переняла опыт беспощадных римских легионов. После VI века тяжелой поступью ворвался ислам, Византия обогатилась арабской доктриной конного боя. С XII века энергия ислама угасла в огне усобиц, византийская армия впитала боевой опыт молодой рыцарской Европы. К XIII веку армия последнего Рима — симбиоз лучших практик военного дела. Первоначальное господство пехотных легионов в прошлом. Теперь византийская пехота — конный щит на поле боя, где конница главный элемент войны. Но пехота не забыта. Оборона и осада городов, оборона пограничных крепостей, как и прежде за ней. К XIII веку эта роль только растет, империя перешла к тотальной обороне. Византийской армией командовал
Большинство армии императора формировали семьи