На правах союзных народов несли военную службу и некоторые народности, жившие на землях Византийской империи, а именно: армяне, павликиане, печенеги с узами и албанцы.[2224]
Великоармянские владетели, получившие в Малой Армении земли, в обмен на уступленные ими Византии города и области, должны были поставлять вспомогательное войско и главным образом снабжали пехотой, которая славилась выдержкой, нередко отличалась в делах,[2225] нередко также проявляла непостоянство и строптивость.[2226] Павликиане, выведенные из Армении Константином Копронимом и Иоанном Цимисхием и поселенные около Филиппополя, несли военную службу и участвовали в походах греков, например, в Сицилию и Италию (1041 г.), где действовали против сарацин и норманнов, возбуждая в последних удивление своим обычаем полагать знамение креста на челе одним перстом.[2227] Печенеги поселены были в пределах Империи при Константине Мономахе, в 1048-1049 гг., сначала в придунайской, потом в Болгарской феме,[2228] оба раза десятками тысяч человек, с обязательством поставлять вспомогательное союзное войско. Первый опыт службы печенегов как союзников, в 1049 г., был крайне неудачен. Печенеги, отправленные в числе 15000 против турок-сельджуков, взбунтовались, возвратились назад с азиатского берега Босфора и подали сигнал своим сородичам оставить поля Болгарской фемы для более привольной кочевой жизни за Балканами. Новое поселение на казенных византийских землях, уже в Македонской феме, произведено при Константине Дуке, в 1064 г., — поселены были главным образом узы, хотя и родственные узам печенеги получили на свою долю часть казенных земель; те и другие приняли обязательство поставлять союзное войско.[2229] Родство узов и печенегов, их соседство и совместная служба в рядах византийской армии побуждают византийских историков называть их безразлично то печенегами (Атталиот), то узами (Скилица). Узо-печенеги участвовали во всех трех походах Романа Диогена. Отправляясь в первый поход, Диоген призвал их,[2230] около Халеба посылал на фуражировку;[2231] во втором походе, когда турки были разбиты под Лариссой и обращены в бегство, узо-печенеги гнались за ними впереди других воинов, посланных для преследования;[2232] во время третьего похода на фуражировку из Феодосиополя высланы были они же,[2233] а незадолго перед сражением, окончившимся пленом Диогена, часть узо-печенегов перебежала к туркам, и это вынудило императора принять меры предосторожности относительно оставшихся и взять с них присягу на верность.[2234] Вообще, узо-печенеги исполняли роль «летучего» войска и были пускаемы в дело, когда требовалось добыть припасы, нагнать неприятеля и т. п. Они представляли собой ненадежное войско. Измена в 1071 г. могла бы еще быть оправдана родственным тяготением к туркам; но известно, что и в других случаях узо-печенеги не отличались преданностью Империи и готовы были подать руку помощи всякому претенденту, от которого можно было ожидать наживы. Ни одно возмущение в европейских фемах не обходилось без участия печенегов из-за Балкан, или узо-печенегов, живших по эту сторону Балкан.[2235] Албанцы, жившие в горах фемы Диррахия и впервые[2236] выступающие на сцену в XI в., служили, в качестве союзников Византийской империи, еще при Михаиле Пафлагоне. В конце царствования Михаила Пафлагона, при италийском дуке Михаиле Докиане, мы встречаем албанцев в Италии. Из Италии они прибыли вместе с Маниаком, сторону которого держали.[2237] Василакий считал албанцев в числе своих приверженцев.[2238]Наемное иноземное войско сражалось под командой своих предводителей, которые не обязаны были занимаемыми ими местами византийскому правительству и держали себя с самостоятельностью и независимостью, доходившими до своеволия, во всем, что касалось внутреннего управления войском. Тем не менее византийская централизация желала наложить свою печать и на этот элемент армии, по самой природе не мирившийся с централизационной тенденцией. Разумеется, дело могло и не выходить из сферы желания, ограничиваясь существованием в административной иерархии титула, указывавшего на звание начальствовавшего войсками народов, — мы имеем в виду титул этнарха, с которым соединялось представление об управлении союзным войском έξ έθνών (из иноземцев). Иногда лицу, облеченному этим званием, вручалось фактическое командование отрядами разных народов: например, патриций Никифор Вриенний получил в 1050 г. главное начальство над отрядами франков, варягов, конных стрелков из фемы Телуха, с горы Мавра и Каркаря и отправлен был с этим сборным войском, числом около 20000, против печенегов, в звании этнарха (εθνάρχης).[2239]
Но чаще это звание имел кто-нибудь из приближенных царя, никогда не выходивший из стен Византии, чтобы предводительствовать отрядами народов. Между прочим, звание этнарха носил приближенный императора Вотаниата, славянин Борилл.[2240]