Încă din 911, varangii sunt menționați ca luptă ca mercenari pentru bizantini.Aproximativ 700 de varangi au servit împreună cu dalmați ca pușcași marini în expedițiile navale bizantine împotriva Emiratului Cretei în 902 și o forță de 629 s-a întors în Creta sub comanda lui Constantin Porphyrogenitus în 949. O unitate de 415 varangi a fost implicată în expediția italiană din 936. Este a consemnat, de asemenea, că au existat contingente varangie printre forțele care au luptat cu arabii în Siria în 955. În această perioadă, mercenarii varangi au fost incluși în Marii Companioni.În 988,
Vasile al II-lea a cerut asistență militară de la Vladimir I al Kievului pentru a-și apăra tronul.În conformitate cu tratatul încheiat de tatăl său după asediul Dorostolonului (971), Vladimir a trimis 6.000 de oameni la Vasile.Vladimir a profitat de ocazie pentru a scăpa de cei mai nestăpâniți războinici ai săi, pe care în orice caz nu a putut să-i plătească.Aceasta este data prezumtivă pentru instituția oficială și permanentă a unei gărzi de elită.În schimbul războinicilor, lui Vladimir i s-a dat în căsătorie pe sora lui Vasile, Anna.Vladimir a fost de asemenea de acord să se convertească la
creștinism și să-și aducă poporul în credința creștină.În 989, acești varangi, conduși de însuși Vasile al II-lea, au debarcat la Chrysopolis pentru a-l învinge pe generalul rebel Bardas Phokas.Pe câmpul de luptă, Phokas a murit dintr-o lovitură la vedere adversarului său;la moartea liderului lor, trupele lui Phokas s-au întors și au fugit.Brutalitatea varangiilor a fost remarcată atunci când au urmărit armata care fugea și „i-au spart cu bucurie”.Acești bărbați au format nucleul Gărzii Varangie, care a beneficiat de un serviciu extins în sudul Italiei în secolul al XI-lea, deoarece
normanzii și lombarzii au lucrat pentru a stinge autoritatea bizantină acolo.În 1018, Vasile al II-lea a primit o cerere de la catepanul său al Italiei, Vasile Boioannes, pentru întăriri pentru a înăbuși revolta lombardă a lui Melus din Bari.A fost trimis un detașament al Gărzii Varangie, iar în bătălia de la Cannae, bizantinii au obținut o victorie decisivă.