Durante la época temprana del ejército bizantino se hizo uso de los mercenarios hunos, alanos, hérulos, godos, ávaros, eslavos.