Управлять областью стратигу помогал штат так называемых проелевсимов — военных должностных лиц, командиров-начальников, составлявший его секрет-свиту, ведомство, штаб. Главными среди них считались начальник штаба — комит палатии («шатра, военной палатки») (комис тис кортис), который отвечал за дозорную службу и охрану лагеря фемы, и турмархи, командовавшие турмами — отрядами, размещенными на соответствующей территории (турмы). Аналогично назывались соответствующие административные единицы, на которые делилась фема. Обычно их было две или три. Штаб каждой турмы располагался в укрепленном городе или крепости и его начальник отвечал за состояние прочих укрепленных пунктов в своем округе, безопасность местного населения, его имущества. Он первым должен был выступать против вторгнувшегося неприятеля, а если не хватало сил, просить помощи у стратига. Ниже турмархов следовали доместик фемы, который командовал провинциальной регулярной тагмой, а также кентрах (офицер) «меченосцев»-спафариев и комис этарейи (дружины), вероятно, начальники стражи и телохранителей стратига. Поначалу, со второй половины VII в. такие сторожевые отряды формировались из особо преданных стратигу воинов или даже из его родственников. Офицерами также были комиты или друнгарии. Последние являлись офицерами, возглавлявшими друнги — регулярные тактические единицы меньше турм, каждый приблизительно по тысяче воинов, хотя их штатный и численный состав не были фиксированы и могли существенно колебаться. Друнги делились на ванды (банды) численностью от сорока до четырехсот воинов (треть — конники, остальные — пехотинцы) во главе со своими унтер-офицерами, комитами ванд. Каждая ванда, как и турма, тоже имела совершенно определенную, четкую территориальную привязку и своего знаменосца — вандофора. Из района дислокации она черпала пополнение и ресурсы.
Под личным командованием стратига находились и таксаты, таксеоты, воины регулярных кавалерийских отрядов, контингенты быстрого реагирования, размещенные в приграничных или прибрежных крепостях фемы. Это была отборная часть фемного войска, по уровню подготовки превосходившая ополченцев — стратиотов. Пехотные отряды — таксисы, таксиархии под командованием таксиархов тоже входили в гарнизоны крепостей. Адъютантом стратига являлся протомандатор, который возглавлял посыльных, передававших распоряжения стратига в отряды. Обязанности канцелляриста выполнял протоканкелларий, который также отвечал за поддержание порядка в фемном ополчении во время похода.
Гражданскую часть фемы представляли претор или крит — судья, в ведении которого была гражданская, уголовная, а с конца X в. и военная юрисдикция. Кроме того, он имел дисциплинарную власть над всем персоналом, вверенным стратигу. Отчасти сюда же относился и появившийся с начала IX в. такой чиновник, как фемный протонотарий. Он отвечал за созданную к этому времени систему снабжения стратиотов и регулярных тагм за счет натуральных и денежных повинностей, возложенных на местное население конкретной фемы, а также непосредственно за сбор, хранение и распределение продовольственных запасов для нужд армии и фемной администрации. В частности, как отвечающий за сбор сакеллы, протонотарарий находился в подчинении такого центрального финансового департамента как сакелла, и поэтому свои отчеты слал прямо в Константинополь, видимо, минуя недремного во всем остальном стратига. Появившийся еще позже хартуларий выполнял в феме военно-финансовые функции, в качестве письмоводителя вел списки солдат-стратиотов, оружия и был связан со столичным логофетом стратиотикона. Инспектор-эпопт отвечал за список-кадастр приобретенных имперских земель и проверял список воинов. Диикит (диойкит) — финансовый инспектор земельного налога был сборщиком соответствующих прямых и дополнительных государственных податей, которые собирали с округа — провинции или фемы. Как и эпопт, он подчинялся главному налоговому ведомству — геникону, своеобразному министерству финансов, то есть тоже зависел только от Константинополя. Завершали эту фемную администрацию писцы-скрибы секрета и простые нотарии.
