Кроме фемных войск, византийская армия включала в себя части, расквартированные в Константинополе, называвшиеся тагмами: набранные из наемников, они находились под командованием офицеров, называвшихся доместики, друнгарии или комиты, которым помогали младшие офицеры — топотириты: схолы, экскувиты, «бдение» (арифма), иканаты, стратилаты, афанатои («бессмертные»). Безопасность дворца обеспечивали несколько подразделений, называвшихся этерией («корпус»), набранных частично из македонцев, турок Малой Азии, хазар, арабов и франков, которые увеличились подразделением варягов, состоящим из исландцев, датчан и норвежцев. Предположительно, в тагме было от 1500 до 4000 человек, а численность всей византийской армии к IX в. составляла 120 000. В любом случае, кажется, что между X и XII вв. Византийская империя никогда не располагала армией больше чем 30 000 человек, а часто количество воинов было намного меньшим.
Фемная армия набиралась стратигом на той территории, которая находилась в его ведении, он должен был заботиться о физических и моральных качествах солдат. В любом случае, эти солдаты начиная с IX в. частично содержались собственными семьями или более крупной экономической группой, которая должна была владеть землей, позволявшей обеспечить солдату экипировку и вооружение либо значительный доход в 2, 4 или 5 литр золота, а позднее и в 12 литр, для того чтобы экипировать всадника в доспехах. Солдат получал жалованье, которое увеличивалось каждый год, пока не достигало суммы в 12 номисм. Унтер-офицеры получали около 16 номисм, а младшие офицеры 1–2 литры, комиты — 3, друнгарии — 6, турмархи — 12, стратеги — от 24 до 40 в зависимости от значимости их фемы. После пересмотра размеров жалованья, проведенного Львом VI в конце IX в. или в начале X в., из-за увеличения числа фем, а значит, уменьшения их компетенции, стратиги были поделены на четыре категории и получали 10, 20, 30 или 40 литр в год, а жалованье клисурархов составляло 5 литр золота.
Вооружение мало изменилось в этот период, лук и метательное копье по-прежнему были основным вооружением, но большее значение стали играть рукопашные стычки, и теперь всадник был вооружен большим ножом и двулезвийной алебардой. Но все-таки главным новшеством было использование «греческого огня», который состоял из серы, селитры и нефтяных масел и применялся с конца VII в. в морских сражениях. Теперь им стали пользоваться и во время осад вместе с артиллерией, стреляющей камнями. Основной арсенал располагался в Манганах, у подножия константинопольского акрополя. Тактике битвы рядами, которая искусно использовалась в раннюю эпоху, теперь предпочитали небольшие военные вторжения, разрушительные и быстрые набеги, при поддержке многочисленных крепостей, которые обороняли границу: «[Он указал], что для набега лучше всего строиться колоннами. Тем не менее после первого грабительского набега следует позволить отдохнуть и войскам, и животным как минимум в течение трех дней или даже больше. Затем ты должен начать движение в направлении своей страны, делая столько остановок, сколько тебе нравится, и тогда внезапно ты поворачиваешь назад и отправляешь свой арьергард совершить еще один налет днем или ночью, в зависимости от того, когда это сделать удобнее. Пересекая страну противника, ты должен предавать огню все его деревни и города», — пишет Никифор Уран. Подвижность, постоянная тренировка — операции Никифора Фоки, Иоанна Цимисхия, Василия II были проведены именно с такими армиями. Армию поддерживали вспомогательные службы, организованные с большой аккуратностью: самым важным было пополнение армии лошадями (ремонтирование), возложенное на пастбища Каппадокии и Фригии, их собирали в императорские конюшни в Малагине, около Никеи, а также обоз — телеги, военные машины и вьючные животные, которые несли инвентарь (палатки, ручные мельницы, лодки, рабочие инструменты и продовольствие).