赫拉库雷奥斯大帝（在位公元610到641年）在位时期是罗马帝国的历史的一个重要转折点。大帝的统治始于对宿敌波斯帝国的赫赫战功，终于对信奉伊斯兰教的阿拉伯人的惨败。大约就在他的治下，帝国完成了由使用拉丁文的古罗马到以希腊语为国语的中世纪国家“拜占庭”的转变。在赫拉库雷奥斯死后约一个世纪的时间里，帝国上下以自身的生死存亡为赌注奋战不息，终于挡住了来自阿拉伯世界的强大攻势并幸存下来。在这个危机四伏的时代和其后全力重建帝国的“黑暗时代”，帝国军队不得不再次进行根本性的改革。这次改革的结果，导致了“特玛”（军区）制度的诞生。

　　在这一制度下，除军史坦丁堡以外的帝国全部领土，都被分割成数十个“特玛”（军区）。特玛一词的本意是军队的驻扎地，但在对阿拉伯人的防卫作战中，逐渐变成了地方部队动员和管理的基本单位。属于各个军区的士兵平时作为在国家提供的土地上耕作的农民，战时则应征入伍，本质上就是所谓的屯田兵。

　　特玛制度，集合了国民军和职业军两者的优点。只要屯田兵们的生活有所保障，战时的动员和统帅都会十分容易；并且，为保卫家园而战的士兵们普遍士气高昂，而国家对他们薪饷的负担也可以减少至最低限度。

　　这些分属各军区的地方部队基本上是防御性部队，而驻扎在帝国首都附近的机动野战军的直系后裔——中央军（塔格玛塔），则是负责攻击的机动打击部队。

　　自拜占庭中期开始，帝国军队开始大量采用锁子甲。公元10世纪左右的帝国重装步兵（斯邱塔托）一般装备有锁子甲或胸甲与头盔，手持大型圆盾护身，武器为长达4米的长枪和剑。至于轻装步兵的装备情况却鲜有情报流传至今。只知道存在有一种披挂比斯邱塔托更轻的防具，装备小型盾牌和投枪的名为“小盾兵”（佩尔塔斯泰）的兵种。这种小盾兵正是公元前4世纪，伊菲克拉提斯军事改革中诞生的同名兵种（佩尔塔斯泰）的复活，这一兵种介于重装步兵与轻步兵之间。

　　骑兵依旧是军队的主力。在中央军中，重装骑兵和弓骑兵的装备逐步同化，这同时也意味着弓骑兵的衰退。重骑兵披挂鳞片甲或是锁子甲、戴头盔，手持圆盾或是西欧型的方盾，武器是剑和长约4米的骑枪（康托斯）或是弓箭及投枪。在与阿拉伯人的战斗中，弓骑兵在部队中所占比例逐渐减少，到了公元8世纪，终于从正规军的编制中消失了。而中央军中的一部分重骑兵，又开始给坐骑附加护甲，恢复了昔日的装甲骑兵这一兵种。

　　与中央军相比，地方部队多为轻骑兵。他们披挂廉价的皮甲，装备有小型盾牌，以剑或长矛为主要武器。

　　在公元10世纪前叶，拜占庭帝国分为31个军区；到了11世纪初期，军区数增加到46个。各军区一般都能提供2到3个军团（托尔玛）的兵力，总兵力介于3000到15000之间。每个军团由2到5个营（多伦加洛斯）组成，每营包含有5个连（班顿），每连的定额是步兵256人，骑兵300人，但在实际配属时的人数往往要比定额少得多。