Цезарю Алексею Стратигопулу даровали триумф в Константинополе, а также украсили голову венцом, похожим на царскую диадему, и повелели поминать его имя на ектениях вместе с царями в течение целого года. После взятия Константинополя Стратигопул стал известен по всей империи. Он стал одним из самых доверенных военачальников Михаила VIII, который в 1262 году послал его на войну с Эпирским царством. Но Алексей попал в плен и был брошен в тюрьму царём Никифором Дукой. Эпир в те годы был союзником сицилийского короля Манфреда, который являлся заклятым врагом Византийской империи. И поэтому Никифор послал пленённого полководца в качестве подарка Манфреду. Через год Манфред предложил Палеологу вернуть Стратигопула в обмен на освобождение Анны Гогенштауфен, вдовы Иоанна III и сестры сицилийского короля. Император принял предложение и в 1265 году Алексей наконец вернулся в Византию, где продолжал купаться во славе и уважении и продолжал руководить войсками императора.

Армия Византийской империи переняла опыт беспощадных римских легионов. После VI века тяжелой поступью ворвался ислам, Византия обогатилась арабской доктриной конного боя. С XII века энергия ислама угасла в огне усобиц, византийская армия впитала боевой опыт молодой рыцарской Европы. К XIII веку армия последнего Рима — симбиоз лучших практик военного дела. Первоначальное господство пехотных легионов в прошлом. Теперь византийская пехота — конный щит на поле боя, где конница главный элемент войны. Но пехота не забыта. Оборона и осада городов, оборона пограничных крепостей, как и прежде за ней. К XIII веку эта роль только растет, империя перешла к тотальной обороне. Византийской армией командовал стратиг. Ему подчинялись т урмахи — командующие турм по четыре-восемь тысяч человек. Профессиональную римскую пехоту сменила мобилизационная армия, призываемая в войну и распускаемая в мирное время. На зарплате всегда лишь Варяжская гвардия наёмников. Остальные получали жалование во время призыва. Варяги не были единственным этническим компонентом византийской армии. В её национальном составе было много русов, хазар, ферганцев, аланов, огузов, печенегов, грузин, армян и франков.

Большинство армии императора формировали семьи стратиотов, получившие земельный надел «стратею» в обмен на вечную военную службу. Типа наших контрактников, только пожизненных. Стратеи передавались по наследству, сформировав потомственный класс военных. Стратиоты комплектовали конницу, пехоту и стрелков в составе территориальной турмы, их собирал турмах провинции. Экипировка и обучение полностью на стратиоте, на сборы он являлся готовым бойцом.

Непрофессиональные ополчения мирного населения мобилизовались в легкую стрелковую пехоту psiloi с пращами, луками и дротиками. А кто стрелять не умел шёл в стройбат, полевые кузни, кухни и уборные.

Господствовавший в XI веке остроконический шлем русского типа, к XIII веку разбавляется датской железной шапкой. Другой новинкой становится фригийский колпак, средиземноморский шлем гребневого типа. Защита головы усиливалась кольчужным подшлемником и бармицей. Тело защищала кольчуга или стеганый ватник. Широко распространен чешуйчатый панцирь, переданный легионерами Рима. Византийские выпуклые щиты назывались скутарионами. Диаметром в семьдесят пять-девяносто сантиметров они были круглыми и каплевидными. Тяжелая пехота и гвардия варягов дополнительно использовала большие прямоугольные щиты. Пехотное вооружение было как у всех. А стрелковое отличалось разнообразием арбалетов, луков, пращей. Здесь имелись и таинственные соленарии. Стрелковая система являлась обычным луком, в тетиве деревянная трубка с дротиком — болтом. Трубка работала как ствол ружья для пули. Усиливая начальную скорость болта, она увеличивала дальнобойность и точность стрельбы. Византийская империя славилась артиллерией. Города, полевые армии вооружены легкими/тяжелыми камнеметами и баллистами. Часть историков считает, что сильнейшее требюше с противовесом было создано именно здесь. И конечно, греческий огонь. К XIII веку установками греческого огня вооружены основные крепости, включая Константинополь. Обороняли города и мобильные огнемётчики. Разлитый греческий огонь из огнеметов поджигался факелом товарища.

Византийская пехота применяла пики до пяти метров. Монолит ощерившихся пикинеров, поддерживали пелтасты копьями до двух с половиной метров. Вся копейная пехота стратиотов в совершенстве владела оружием ближнего боя: топорами и мечами. Если неприятель не имел много кавалерии, пехотные полки Византии разворачивались в копейные шеренги. Полк примыкал к полку с небольшим интервалом в метр, таким образом получалась линия византийского фронта. Если враг располагал подавляющей конницей, пехота строилась в карэ (квадрат). Обычно пехоте отводилась пассивная роль обороны, но по возможности её отправляли в атаку. Сначала открывали огонь дальнобойные соленарии и арбалеты. Затем стрелки переходили на обычные стрелы, пращи и дротики. Перед контактом пикинеры опускали пики вниз, взламывая строй неприятеля.

Если атаковала кавалерия врага, вперед выдвигались тяжелые менавлиаты. Вооруженные коротким до полутора метра, но крайне прочным копьем, они втыкали их в землю, распарывая животы коней.По мере разворачивания ближней сечи, передние шеренги бросали копья. Доставали топоры и мечи, вступали в рукопашный бой. При этом задние шеренги продолжали держать строй острых копий. Такая тактика была эффективна, ибо бороться с валом щитов, комбинирующим рубящий и колющий удар, было непросто.

Византийская конница делилась на три части: трапезиты — конные лучники, курсорес — средняя конница и катафракты (клибанофоры) — тяжелая конница. Кавалерия самый сложный и дорогой вид войск, тут служили исключительно стратиоты и наёмники. В отличие от пехоты императоры финансировали конницу постоянно. Но имперское финансирование к XIII веку сократилось вместе с долей конных наемников (тюрки-сельджуки, аланы Кавказа, половцы). Потери в войнах и мятежи привели к обнищанию короны.

Конные лучники самая мобильная конница ромеев, призвана противодействовать легким сельджукам. Именно здесь служили все восточные наёмники. Предназначенные для хлестких стрелковых атак и быстрых маневров, трапезиты экипировались на восточный манер. Не имели щитов, защищались шлемом и стеганым кафтаном из двух слоев шелка, набитого ватой. У кого деньги были, нашивали на кафтан ламеллярный доспех из стальных пластин.

Трапезиты вооружены саблями или мечами, главное оружие — лук. Трапезиты носили колчаны в 50 стрел разных типов. Укладывали стрелы наконечниками вверх для слепого выбора стрелы на ощупь. Для обстрела бронированных целей использовали шиловидные стрелы, для небронированных треугольные и т. д. Трапезиты исповедовали точную стрельбу во все стороны рысью и стрельбу по-парфянски галопом (обернувшись назад).