Кроме этих войск существовали разные отряды телохранителей, расквартированные в столицах. Мы уже встречались со схолами, подчинявшимися магистру оффиций, однако кроме них существовали кандидаты (candidati), находившиеся в распоряжении императора, и доместики (domestici). Последние включали как пеших, так и конных воинов, и хотя обычно были расквартированы при дворе, могли быть посланы куда угодно. Ими командовал комит доместиков, который не подчинялся магистру армий, а, вероятно, получал приказы от комита частных дел. В любом случае мы знаем, что иногда их использовали для сбора налогов, что демонстрирует связь с министром финансов. Палатины (palatini), несмотря на свое название, не имели никакого отношения к охране столицы, а представляли элитное военное подразделение – часть полевой армии, расквартированную ближе к столицам, чем прочие войска.
Трудность с идентификацией таких чиновников, как гражданских, так и военных, связана с частой неясностью и отсутствием правильных латинских обозначений, которыми грешат все византийские историки. Кроме того, многие военные титулы комитов и даже магистров даровались иноземным вождям, чтобы завоевать их уважение или преданность, в качестве почетных, без выполнения предполагаемых обязанностей.
Магистры армий, разумеется, обладали очень большим могуществом и соответствующим положением при дворе, удивительно, что весьма многие из них имели иностранное, обычно германское, происхождение. «Иностранизация» войск продолжалась долгое время, однако особенное преобладание германского влияния началось с Константина Великого в первой четверти IV века. Многие представители германских племен зачислялись на военную службу в постоянные войска империй, и целые племена служили под командой собственных вождей (филархов). Это были так называемые федераты – термин, всегда являвшийся довольно неопределенным и неоднозначным. Вождь союзного племени ежегодно получал некую сумму денег, которая предполагалась как плата воинам, которыми он командовал, однако выплаты племенам, находившимся за границами империи, для гарантии защиты от их нападений назывались точно так же (annonae), как и выплаты племенам, живущим на территории империи, и этих, по сути, союзников именовали федератами, лишь чтобы «сохранить лицо». В течение V века федератами стали называть и разных иноземных наемников, которыми командовали римские военачальники и которые образовывали в армиях императора отдельные подразделения.