I likhet med romerske legioner tok den bysantinske hæren inn folk av mange nasjonaliteter som leiesoldater. Den første kjente vervingen av norrøne krigere stammer fra Askold og Dirs vikingetokt tilbake i 860. Menn fra rus-folket ble deretter vervet i voksende antall, og på slutten av 900-tallet opprettet Basileios II en egen væring-avdeling i sin keisergarde. Om lag 700 av dem deltok i angrepet på Kreta i 902, og kamper på Dalmatias kyst og i Italia, Bulgaria og Lilleasia.