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