Основную часть армии составляли солдаты, находившиеся в подчинении у магистров армии, и федераты. Федератами в этот период, могли называть различные группы варваров, попадавших в римскую армию. По большей части так называли, очевидно, потомков римских федератов, поселившихся в разное время на территории Империи. Впрочем, это не было, как кажется, неукоснительно соблюдавшимся правилом, и статус федератов могли получать и чужеземные варвары. Так, например, Прокопий сообщает, что некоторые из герулов стали римскими солдатами и были зачислены в армию «под именем "федератов"» (Procop, BG, III, 33, 306). «В прежнее время, — пишет Прокопий, — к федератам причислялись только те из варваров, которые не находились в подчинении у римлян, поскольку не были ими побеждены, но пришли к ним, чтобы жить в государстве на равных с римлянами правах. Словом «федера» римляне называют договор о мире, заключенный с врагами, теперь же всех стало можно называть этим именем, так как с течением времени теряется точность приложенных к чему-либо названий, и поскольку условия жизни и дела меняются в том направлении, в каком угодно людям, они обращают мало внимания на ранее данные ими названия (Procop., BV, I, 11, 3–4; пер. А. А. Чекаловой).

Условия службы федератов были в общем теми же, что и у обычных солдат: федераты получали жалованье из государственной казны; они носили cingulum — военный пояс, отличительный знак того, что его обладатель состоял на императорской военной службе; их жены, также как и жены стратиотов не могли повторно выходить замуж во время проведения военного похода, даже, если они получали известие о смерти мужей; земельные наделы федератов, также как и земельные наделы обычных солдат запрещалось сдавать в аренду; также, как и солдаты, федераты не могли предлагать свои услуги частным лицам; федераты образовывали такие же воинские подразделения, как и регулярные войска; во главе контингентов федератов стояли командиры-римляне [975] . Особая привилегия, дарованная федератам, состояла в том, что они могли открыто исповедовать свою веру [976] .

Прокопий считает федератов римскими солдатами и часто называет их ?????????? ?? ????????? (солдаты, внесенные в списки воинских отрядов), или ??????? ?????????? (римские солдаты), противопоставляя их таким образом, варварам «союзникам» [977] .

Какова была организация подразделений федератов, неизвестно. По всей видимости, она ничем не отличалась от организации подразделений стратиотов, которые делились на ??????? и ???????. Возможно подразделения федератов считались более привилегированными, нежели подразделения обычных солдат. Прокопий, например, гораздо чаще приводит имена офицеров, возглавлявших федератов, нежели имена командиров стратиотов [978] . Отряды стратиотов обычно образовывали гарнизонные войска, размещенные в провинциях [979] . Если же они оказывались в составе действующих армий, то это могло происходить во время вооруженного конфликта с непосредственным соседом Империи, например, с персами, когда войска провинции, оказавшейся под угрозой, срочно собирались, чтобы отразить вторжение; когда требовалось быстро сформировать экспедиционный корпус, то в него также включались отряды стратиотов, из провинций, которым в данный момент ничего не угрожало. Стратиоты образовывали подразделения (за исключением нескольких отрядов, имевших статус praesentales и находившихся в Константинополе), теоретически прикрепленные к своей провинции. Федераты, напротив, представляли собой резерв, постоянно находившийся в распоряжении правительства, которым оно могло располагать по своему усмотрению и посылать его туда, где в этом возникала необходимость. Федераты образовывали также гарнизоны нескольких крупных городов (среди которых, возможно, были Константинополь и Александрия) [980] .

Преобладающим элементом среди федератов были, как кажется, готы; часть составляли гунны и аланы. Местом расселения федератов были, главным образом, области фракийского диоцеза. Готы, оставшиеся на Балканах сохраняли автономию своих военных структур, но подчинялись, назначенному правительством комиту федератов. В 513 г. один их таких комитов — Виталиан поднял восстание против императора Анастасия, отменившего выплаты федератам. При Юстиниане, чтобы не повторять прошлых ошибок, в каждый отряд федератов, был введен опцион (optio) — офицер, отвечавший за денежное содержание, которое теперь выдавались каждому бойцу непосредственно императорским чиновником, а не через племенного вождя или комита [981] .

Букелларии, для обозначения которых использовался также и греческий термин гипасписты, как и прежде, образовывали постоянную гвардию, крупных военачальников. При Юстиниане букелларии состояли на службе у государства и не представляли более опасности для центральной власти. Поэтому, когда Велисарий впал в немилость, то он был лишен своих букеллариев вместе с остальным имуществом [982] .

Отряды букеллариев были не многочисленны и могли насчитывать несколько десятков или сотен солдат. Однако у Велисария, ставшего самым богатым человеком Империи после захвата Карфагена, было 7000 букеллариев во время его кампании в Италии (Procop., BG, III, 1, 213). Такое большое количество букеллариев должно было свидетельствовать о кризисе системы комплектования действующей армии, наступившем в период правления Юстиниана [983] .

Букелларии, стоявшие ближе всего полководцу, образовывали отряд дорифоров (копьеносцев), которые позже стали называться спафариями (меченосцами). Дорифоры имели офицерский ранг и поэтому им могли быть доверены ответственные задания. Сохранившиеся имена дорифоров свидетельствуют, что почти все они набирались из варваров [984] .

Наконец, последним разрядом военнослужащих, входивших при Юстиниане в состав действующих армий, были отряды наемников-варваров (союзники), которые набирались среди племен, живших за пределами Империи. Основу этих отрядов составляли гунны, гепиды, лангобарды, славяне, герулы. Контингенты варваров, были вооружены своим национальным оружием. Так, например, герулы не носили ни панцирей, ни шлемов и имели лишь щит и грубую рубаху (Procop., BP, II, 25, 27). Во времена Юстиниана роль варварских контингентов заметно возрастает, что было вызвано широкомасштабными войнами, которые Империя вела на западе.

Кроме варваров, добровольно поступивших на римскую военную службу, в армии Юстиниана было большое количество отрядов, сформированных из военнопленных. Например, шеститысячный отряд, сопровождавший Велисария во время его переговоров с персидским послом, состоял из фракийцев, иллирийцев, готов, герулов, вандалов и маврусиев (Procop., BP., II, 21, 4). Если фракийцы и иллирийцы были уроженцами Империи, герулы — союзниками, то готы, вандалы и маврусии определенно были из пленников. Каков был статус таких солдат, неясно. Готский гарнизон Урбина сдался Велисарию на условиях, что готы будут подданными императора и станут служить ему на равных правах с римскими солдатами (Procop., BG, II, 19, 173) [985] . Пленников, изъявивших желание перейти на римскую службу, не распределяли по уже существовавшим отрядам, а создавали из них новые регулярные воинские подразделения. Так, Юстиниан поступил с пленными вандалами, присланными ему Велисарием после завоевания Северной Африки: из них было образовано 5 кавалерийских каталогов (????????? ???????), названных Юстиниановы вандалы (???????????? ????????), после чего они были отправлены на восток, где были приписаны к более крупным воинским соединениям (Procop., BV, II, 14, 17–18). Командование отрядами из пленных вверялось, обычно, кому-нибудь из их соплеменников. Например, капитулировавший персидский гарнизон Сисавранона был отправлен в Италию вместе со своим начальником Влисхамом (Procop., ВР, II, 19, 25). Вероятно, такие отряды сохраняли свою собственную военную организацию, вооружение и тактику ведения боя.