Свое начало фемный строй ведет от императоров Ираклийской династии 610-717 годов, первоначально фемы создавались в приграничных районах и были довольно большими, затем их становилось больше, а сами они становились меньше. Всеми фемами командовали стратиги, исключение составляла только фема Кивирреотов (эта фема не выставляла солдат, зато давала более половины флота империи [История войн, М., 1996, том 1, стр. 311]), начальник которой носил звание друнгария и часто командовал всем флотом фем, и фема Опсикий, которую возглавлял комит [А.А. Васильев, История Византийской империи (время до Крестовых походов), Санкт-Петербург, 1998, стр. 307; А. Меньшиков, Византийский военно-исторический словарь]. Если создание первых фем произошло во времена Ираклийской династии, то свое окончательное оформление они получили во времена Исаврийской или как ее еще называют Сирийской династии (717-802) В этот период империя вела многочисленные тяжелые войны, внутри ее не прекращалось движение иконоборчества, в сумме это негативно влияло на культуру страны. Но уже при последних императорах Аморийской династии (820-867) начался период общего социально-экономического и культурного улучшения, стабилизировались к тому времени и границы Византии (см. рис. 15). При императорах Македонской династии (867-1185) Византийская империя достигла своего второго расцвета [С.Б. Дашков, Императоры Византии, М., 1996, стр. 11-13]. Однако именно в этот период начался упадок фемного строя.
В конце VII века Византия имела 13 фем: 7 - в Малой Азии, 3 - на Балканах и 3 - на островах и в прибрежных раинах Средиземного и Эгейского моря [История войн, М., 1997, стр. 306]. К началу X века в империи уже насчитывалось 26 фем: 10 в Европе, 16 в Малой Азии [С.Б. Дашков, Императоры Византии, М., 1996, стр. 16-17].
Кроме милиционных фемных войск Византийская империя располагала еще постоянной пехотой и гвардией. Пехота Византийской империи была организована в таксиархии, отряды по 1000 человек. По стратегикону конца X века «De castrametatione» в подчинении у таксиарха - командира таксиса находилось 500 скутатов, их так же называют гоплитами, 200 метателей дротиков и 300 лучников и пращников (сфендонитов (sfendonetes) - легкий пехотинец, пращник.). Все таксиархии находились под началом гоплитарха (oplitarhes). По традиции таксиархии делились на сотни - гекатонтархии, которыми командовали гекатонтархи (ekatontarhes), или кентархи по другим источникам («Тактика Льва»). Звание кентарх (kentarhos) - сотник идентично римскому званию центурион. Гекатонтархии делились на лохи и полулохи, которые в свою очередь подразделялись на декархии. Лох, находившийся под командованием лохага, состоял из нескольких десятков воинов (по некоторым данным до 100, что конечно невероятно) По всей видимости, такое деление было типичным для всей Византийской армии того периода. [А. Меньшиков, Византийский военно-исторический словарь; С.Б. Дашков, Императоры Византии, М., 1996, стр. 16-17] Все таксиархии находились под началом оплитарха (гоплитарха) [А. Меньшиков, Византийский военно-исторический словарь]. Всего таксиархий было 16 [Некифор Фока (?), De castrametatione (Об устройстве лагеря), 1898]. Существует различные мнения относительно того, были ли воины таксиархий наемниками, или милицией. Некоторые сравнивают пехоту таксиархий с Русским стрелецким войском XVII века, и возможно доля истины в этом есть. Пехота таксиархий явилась преемницей Византийской пехоты V-VI веков, и вероятно сохранила ее полупостоянный характер. То есть воины находились на службе, получали жалование, занимались военной подготовкой, но при этом имели свое хозяйство, занимались торговлей, ремеслом, земледелием и основное время отдавали этому. В пользу того, что именно так оно и было, говорит тот факт, что воины таксиархий были подданными империи, и мы не встречаем упоминаний о том, что среди них встречались иноземцы. Это означает, что жалование не было настолько большим, чтобы привлечь на службу человека, не имеющего иных источников дохода.