Mapema kama 911, Varangi wanatajwa kupigana kama mamluki wa Wabyzantine.Takriban Wavarangi 700 walihudumu pamoja na Wanamajini wa Dalmatia katika misafara ya majini ya Byzantine dhidi ya Emirate ya Krete mnamo 902 na kikosi cha 629 kilirudi Krete chini ya Constantine Porphyrogenitus mnamo 949. Kitengo cha Wavarangi 415 kilihusika katika msafara wa Italia wa 936. pia iliandika kwamba kulikuwa na vikosi vya Varangian kati ya vikosi vilivyopigana na Waarabu huko Syria mnamo 955. Katika kipindi hiki, mamluki wa Varangian walijumuishwa katika Maswahaba Wakuu.Mnamo 988,
Basil II aliomba msaada wa kijeshi kutoka kwa Vladimir I wa Kiev kusaidia kutetea kiti chake cha enzi.Kwa kufuata makubaliano yaliyofanywa na baba yake baada ya kuzingirwa kwa Dorostolon (971), Vladimir alituma wanaume 6,000 kwa Basil.Vladimir alichukua fursa hiyo kuwaondoa wapiganaji wake wakorofi ambao kwa vyovyote vile hakuweza kuwalipa.Hii ni tarehe ya dhulma ya taasisi rasmi, ya kudumu ya walinzi wa wasomi.Badala ya wapiganaji, Vladimir alipewa dada ya Basil, Anna, katika ndoa.Vladimir pia alikubali kubadili
Ukristo na kuwaleta watu wake katika imani ya Kikristo.Mnamo 989, Wavarangi hawa, wakiongozwa na Basil II mwenyewe, walitua Chrysopolis kumshinda jenerali muasi Bardas Phokas.Kwenye uwanja wa vita, Phokas alikufa kwa kiharusi mbele ya mpinzani wake;baada ya kifo cha kiongozi wao, askari wa Phokas waligeuka na kukimbia.Ukatili wa Wavarangi ulibainika walipofuata jeshi lililokimbia na "kuwakatakata vipande vipande kwa furaha".Wanaume hawa waliunda kiini cha Walinzi wa Varangian, ambao waliona huduma nyingi kusini mwa Italia katika karne ya kumi na moja, kama
Wanormani na Lombard walifanya kazi ya kuzima mamlaka ya Byzantine huko.Mnamo 1018, Basil II alipokea ombi kutoka kwa kiongozi wake wa Italia, Basil Boioannes, la kuimarishwa kukomesha uasi wa Lombard wa Melus wa Bari.Kikosi cha Walinzi wa Varangian kilitumwa na katika Vita vya Cannae, watu wa Byzantine walipata ushindi mkubwa.