В конце X и начале XI веков привлечение армян в византийскую армию происходило из трёх различных источников: "союзные" контингенты из Багратидской Армении, солдаты, регулярно набираемые византийской армией, а также эмигранты из контролируемых арабами частей Армении. Падение Багратидской Армении и последующее рассеяние армян по всей Восточной Анатолии наполнило ряды византийской армии армянскими воинскими частями или "тагмата Арменион". В этот период некоторые князья Антиохии, а также Халдии и Месопотамии, как считалось, имели такие подразделения под своим командованием. Из-за присутствия армян в византийской армии в этих областях эти три фемы (района) были названы "armenika themata". Армянский контингент в византийской армии сражался и терроризировал арабов Крита в 960-961 годах, когда Никифор Фока вторгся на остров, а в 965 году контингент был отправлен также в Киликию. При Иоанне Цимисхии армянский контингент также участвовал в походах против Руси в 971 году, а при Василии II, в 986 году, было армянское участие в походах против булгар. Армянские наемники присутствовали также в византийской столице Константинополе, а на Кипре существовали армянские военные колонии.