911 gibi erken bir tarihte Vareglerin Bizanslılar için paralı askerler olarak savaştıklarından bahsedilir.Yaklaşık 700 Varanglı, 902 yılında Girit Emirliği'ne karşı yapılan Bizans deniz seferlerinde Dalmaçyalılarla birlikte denizci olarak görev yaptı ve 629 kişilik bir kuvvet, 949 yılında Constantine Porphyrogenitus komutasında Girit'e döndü. 936 yılındaki İtalyan seferine 415 Varanglıdan oluşan bir birlik katıldı. 955 yılında Suriye'de Araplarla savaşan kuvvetler arasında Vareg birliklerinin de bulunduğunu kaydetmiştir. Bu dönemde Vareg paralı askerleri de Büyük Sahabeler arasına dahil edilmiştir.988'de
II. Basil , tahtını savunmak için Kiev Kralı I. Vladimir'den askeri yardım istedi.Dorostolon Kuşatması'ndan (971) sonra babasının yaptığı antlaşma uyarınca Vladimir, Basil'e 6.000 adam gönderdi.Vladimir, zaten bedelini ödeyemeyeceği en asi savaşçılarından kurtulma fırsatını değerlendirdi.Bu, elit muhafızların resmi ve kalıcı kuruluşu için tahmini tarihtir.Savaşçıların karşılığında Vladimir'e Basil'in kız kardeşi Anna ile evlendirildi.Vladimir ayrıca
Hıristiyanlığa geçmeyi ve halkını Hıristiyan inancına getirmeyi kabul etti.989'da bizzat II. Basil'in liderliğindeki bu Varanglılar, asi general Bardas Phokas'ı yenmek için Chrysopolis'e çıktılar.Phokas, savaş alanında rakibinin gözü önünde felç geçirerek öldü;Liderlerinin ölümü üzerine Phokas'ın birlikleri dönüp kaçtı.Vareglerin vahşeti, kaçan orduyu takip edip "neşeyle onları parçalara ayırdıklarında" fark edildi.Bu adamlar,
Normanlar ve Lombardlar'ın Bizans otoritesini ortadan kaldırmaya çalıştığı on birinci yüzyılda güney İtalya'da geniş hizmet gören Vareg Muhafızlarının çekirdeğini oluşturdular.1018'de II. Basil, İtalya'daki katepanı Basil Boioannes'ten Bari'li Melus'un Lombard isyanını bastırmak için takviye talebinde bulundu.Vareg Muhafızlarının bir müfrezesi gönderildi ve Cannae Muharebesi'nde Bizanslılar kesin bir zafer elde etti.