Már 911-ben emlegetik a varangokat, mint a bizánciak zsoldosait.Körülbelül 700 varang szolgált tengerészgyalogosként dalmátokkal együtt a Krétai Emirátus elleni bizánci haditengerészeti expedíciókon 902-ben, és 949-ben Constantinus Porphyrogenitus vezetésével 629 fős haderő tért vissza Krétára. A 936-os olasz expedícióban 415 varangi egység vett részt. azt is feljegyezték, hogy a Szíriában 955-ben az arabok ellen harcoló erők között voltak varangi kötelékek. Ebben az időszakban a varangi zsoldosok a Nagy Társak közé tartoztak.988-ban
II. Basil katonai segítséget kért I. Vlagyimir Kijevtől, hogy segítsen megvédeni trónját.Az apja által Dorostolon ostroma (971) után kötött szerződésnek megfelelően Vlagyimir 6000 embert küldött Bazilhoz.Vlagyimir megragadta az alkalmat, hogy megszabaduljon a legféktelenebb harcosaitól, amelyeket egyébként sem tudott fizetni.Ez az elitőrség formális, állandó intézményének feltételezett időpontja.Vlagyimir a harcosokért cserébe feleségül adta Basil húgát, Annát.Vlagyimir beleegyezett abba is, hogy áttér
a kereszténységre , és bevezeti népét a keresztény hitre.989-ben ezek a varangiak, maga II. Basil vezetésével, partra szálltak Chrysopolisban, hogy legyőzzék Bardas Phokas lázadó tábornokot.A csatatéren Phokas agyvérzésben halt meg ellenfele szeme láttára;vezérük halála után Phokas csapatai megfordultak és elmenekültek.A varangiak brutalitását akkor vették észre, amikor üldözték a menekülő sereget és "vidáman darabokra törték őket".Ezek a férfiak alkották a varangi gárda magját, amely kiterjedt szolgálatot látott Dél-Olaszországban a 11. században, miközben a
normannok és a langobardok a bizánci hatalom kioltásán fáradoztak.1018-ban II. Basil kérést kapott olaszországi katepánjától, Basil Boioannestól, hogy erősítsék meg a bari Melus lombard lázadását.A varangi gárda egy különítményét küldték ki, és a cannaei csatában a bizánciak döntő győzelmet arattak.