Служба в пехоте была дешевле, следовательно, для пехотинца требовалось более скромное имущественное положение; служба же в кавалерии была дороже, и потому в кавалерию назначался тот, у кого земельный надел был больше. Таким образом, если новобранец имел полный надел, соответственный конной службе, то был обязан на собственный счет приготовить кавалерийское снаряжение; в противном случае конь выдавался ему с конской казенной подставы или с одиночек-соплательщиков, под которыми следует разуметь одиночек по семейному положению, отбывающих военную повинность по системе складчины — один ратник с нескольких крестьян.
Главная заслуга византийского правительства заключалась в том, что при введении фемной организации оно поставило военную службу в зависимость от землевладения, чем и обусловливались устойчивость и живучесть фемного устройства. Служба положена с земли, и обыватель служил в таком отделе войска, какому соответствовал земельный участок, находившийся в его пользовании. Соответственно тому были участки для пехотной службы, для кавалерийской и морской. Таковы основные черты фемного устройства, которое своими начатками относится ко времени Ираклия.
Судить о том, в какой местности прежде всего применено было фемное устройство, мы лишены возможности. Несомненно одно, что в 622 г., при выступлении в первый персидский поход, Ираклий от Никомидии направился в области с фемным устройством и здесь производил обучение новобранцев. Впоследствии здесь была фема Опсикий, служившая охраной столицы и прилегающих местностей, и потому можно бы с некоторым основанием первые распоряжения по отношению к фемной организации приписывать ближайшей к столице области на азиатской стороне. Но впоследствии при ближайших преемниках Ираклия особенное значение приобрела фема Анатолика. Об организации и происхождении этой фемы сохранились притом более пространные сведения. Уже при Маврикии здесь находим первые мероприятия к усилению военной власти. Стратигу Анатолики, в каковом звании видим Филиппика, женатого на сестре Маврикия Гордии, подчинены были провинции Азия и Лидия и части Карии, Фригии, Ликаонии, Писидии, Каппадокии и Исаврии. Это была самая главная фема, и ее стратиг в чине патрикия занимал одно из высших мест по табели о рангах. Подчиненный ему военный корпус, по приблизительному расчету в 10 тыс. человек, часто играл роль в политических судьбах Константинополя.
Другая фема, образовавшаяся также еще до Ираклия, это фема Армениак. Военная организация этих фем постепенно выросла в VII в. под давлением обстоятельств, т. к. Анатолика и Армениак находились на постоянном военном положении вследствие возрастания могущества арабов и набегов их на Византию. Что касается европейских провинций, здесь прежде всего организовалась в фему Фракия, в которую вошли диоклетиановские провинции: Европа, Родоп, Фракия, Эмимонт, Скифия и Мизия. Хотя при Ираклии на Балканском полуострове произошли большие перемены вследствие ослабления аваров и установления мирных отношений со славянами, которым были уступлены на известных условиях занятые ими области, тем не менее стратиг фемы Фракии с подчиненными ему военными силами имел громадное значение, потому что на место аваров в VII в. начинает расти на Балканском полуострове сила и влияние болгарского хана. При полном развитии фемного устройства в империи насчитывалось 26 военных округов с одинаковым устройством.