Случалось, стратиги не нуждались в столь полном постоянном штабном штате, тем более, что городские советы с их «отцами города», «первенствующими» — протевонами формально сохраняли свои управленческие, начальственные полномочия, по крайней мере до конца IX в. Иногда вместо стратига фему мог возглавлять эк просопу, по-гречески «от лица», то есть заместитель стратига. Причем он в свою очередь считался эк просопу (заместителем, представителем) василевса на вверенной ему территории. Ниже стратигов в служебной иерархии следовали также клисурархи, появившиеся в VIII в., чьей обязанностью являлась охрана пограничных округов, стратегически важных ущелий, и парафилаксы — охранники крепостей. Их задачей было оперативное пресечение набегов небольших вражеских отрядов, с тем, чтобы свести к минимуму возможный ущерб.
Первые фемы, в зависимости от ситуации организовывавшие оборону в местном масштабе, родились не ранее чем через пятьдесят лет после создания экзархатов, и оформились сначала как военно-территориальные, а затем и гражданские структуры управления. Появились они прежде всего на основных направлениях персидских, а затем арабских ударов, в Малой Азии — Анатолик (дословно с греч. «восточная»), Армениак (армянская) и Описикий. Анатолик являлся самой обширной, ядровой, центральной, а потому важнейшей фемой. Не случайно ее стратиг занимал первое место среди всех стратигов и получал самое большое жалованье. Опсикий происходил от названия гвардейского корпуса, ранее связанного с главным военным магистром в Константинополе. Эти войска сопровождали императора, откуда и происходит их латинское наименование obsequium. После военных походов василевса Ираклия их разместили на северо-западе Малой Азии в качестве ближайшего военного округа для защиты Константинополя. Эту большую фему единственную возглавлял не стратиг, а комит.
По тому же образцу к концу VII — первой трети VIII вв. были организованы стратигии, в дальнейшем «области фем» на севере Малой Азии, где раньше размещались элитные конные военные корпуса, называвшиеся оптиматами — дословно «лучшими» и вукелариями — «сухарниками». Последние появились ранее как отряды-дружины профессиональных солдат-вукелариев личной стражи на частной службе у высокопоставленных особ и высших воинских начальников, которые содержали их на собственные средства. Позже они стали элитными регулярными войсками, подчиненными комиту Опсикия и стратигам Анатолика и Фракисия. К слову, Фракисий была первой специальной фемой, созданной в начале VIII в. на западном побережье полуострова для защиты побережья от нападений набиравшего все большую силу мусульманского флота. Она была названа по имени воинского корпуса фракийцев, переброшенного из Европы — Фракии еще в середине 630 г. и безуспешно пытавшегося защитит Египет от арабов. В Европе, прежде всего на территории Балканского полуострова, были созданы фема Фракия, а затем фемы Македония и Эллада (центральная Греция). Самая западная фема Ромейского царства — Сицилия на одноименном богатом острове тоже сконцентрировала значительные военные силы стратиотов и федератов (Карта 3).
Набор во флот был сопряжен с еще большими трудностями, чем в армию. Но рост с 660-х гг. арабского флота и серьезная угроза со стороны военных кораблей мусульман заставила ромейские власти пойти по тому же пути организации приморских областей и островов: с целью охраны территориальных вод Византийской империи они образовывали региональные морские фемы в Эгейском море и на южном побережье Малой Азии, в Ликии, Карии, Писидии, Памфилии. Призывники из этих фем получили те же выгоды, что и сухопутные стратиоты. Так, в VII в. появился морской корпус с красноречивым названием — Карависианы — «Корабельный» (от греч. каравиа — «корабль»), то есть «корабельное войско». Его стратигу, а правильнее, адмиралу, разместившемуся сначала, скорее всего, на крупном эгейском острове Родосе, а потом на Самосе, подчинялись друнгарии и турмархи, главы эскадр. Их экипажи состояли из лучших моряков-карависиев, памфилийцев, а также мардаитов, выходцев из горной северной Сирии, христианского народа грабителей, который в это время был переселен в Памфилию, а потом появился и в других приморских фемах. Здесь, в Памфилии, у глубокого горного залива, окруженного живописными горными террасами, находился город Атталия (турец. Анталья), ставший крупнейшей военно-морской базой Ромейского царства.
