Qysh në vitin 911, varangët përmenden se luftonin si mercenarë për bizantinët.Rreth 700 varangianë shërbyen së bashku me dalmatët si marinarë në ekspeditat detare bizantine kundër Emiratit të Kretës në vitin 902 dhe një forcë prej 629 veta u kthye në Kretë nën drejtimin e Konstandin Porfirogenitus në 949. Një njësi prej 415 varangianësh u përfshi në ekspeditën italiane të vitit 936. gjithashtu regjistroi se kishte kontigjente varangiane në mesin e forcave që luftuan arabët në Siri në vitin 955. Gjatë kësaj periudhe, mercenarët Varangianë u përfshinë në Sahabët e Mëdhenj.Në 988,
Basili II kërkoi ndihmë ushtarake nga Vladimir I i Kievit për të ndihmuar në mbrojtjen e fronit të tij.Në përputhje me traktatin e bërë nga babai i tij pas Rrethimit të Dorostolon (971), Vladimir dërgoi 6000 burra në Basil.Vladimiri shfrytëzoi rastin për të hequr qafe luftëtarët e tij më të padisiplinuar, të cilët në çdo rast nuk ishte në gjendje t'i paguante.Kjo është data e supozuar për institucionin formal dhe të përhershëm të një garde elitare.Në këmbim të luftëtarëve, Vladimirit iu dha për martesë motra e Vasilit, Anna.Vladimiri gjithashtu pranoi të konvertohej në
krishterim dhe të sillte popullin e tij në besimin e krishterë.Në vitin 989, këta varangianë, të udhëhequr nga vetë Basili II, zbarkuan në Krizopolis për të mposhtur gjeneralin rebel Bardas Phokas.Në fushën e betejës, Phokas vdiq nga një goditje para syve të kundërshtarit të tij;pas vdekjes së udhëheqësit të tyre, trupat e Phokas u kthyen dhe u larguan.Brutaliteti i Varangianëve u vu re kur ata ndoqën ushtrinë që po ikte dhe "i copëtuan me gëzim".Këta burra formuan bërthamën e Gardës Varangiane, e cila pa një shërbim të gjerë në Italinë jugore në shekullin e njëmbëdhjetë, ndërsa
normanët dhe lombardët punuan për të shuar autoritetin bizantin atje.Në vitin 1018, Vasili II mori një kërkesë nga katepani i tij i Italisë, Basil Boioannes, për përforcime për të shuar revoltën lombarde të Melusit të Barit.U dërgua një detashment i Gardës Varangiane dhe në Betejën e Kanës, bizantinët arritën një fitore vendimtare.