Już w 911 roku wspomina się, że Varangianie walczyli jako najemnicy dla Bizancjum.Około 700 Warangian służyło wraz z Dalmatyńczykami jako piechota morska w bizantyjskich wyprawach morskich przeciwko Emiratowi Krety w 902 r., a siły 629 powróciły na Kretę pod dowództwem Konstantyna Porfirogeneta w 949 r. Jednostka złożona z 415 Warangianów brała udział we włoskiej wyprawie w 936 r. Jest to odnotował również, że wśród sił, które walczyły z Arabami w Syrii w 955 r., znajdowały się kontyngenty Varangian. W tym okresie najemnicy Varangian byli zaliczani do Wielkich Towarzyszy.W 988
Bazyli II zwrócił się do Włodzimierza I z Kijowa o pomoc wojskową w obronie jego tronu.Zgodnie z traktatem zawartym przez jego ojca po oblężeniu Dorostolonu (971) Włodzimierz wysłał do Bazylego 6000 ludzi.Władimir skorzystał z okazji, aby pozbyć się swoich najbardziej niesfornych wojowników, za co i tak nie był w stanie zapłacić.Jest to przypuszczalna data formalnego, stałego ustanowienia elitarnej gwardii.W zamian za wojowników Włodzimierz otrzymał za żonę siostrę Bazylego, Annę.Włodzimierz zgodził się także na przejście na
chrześcijaństwo i wprowadzenie swojego ludu na wiarę chrześcijańską.W 989 r. Varangianie pod wodzą samego Bazylego II wylądowali w Chryzopolis, aby pokonać zbuntowanego generała Bardasa Fokasa.Na polu bitwy Fokas zmarł na skutek udaru na oczach przeciwnika;po śmierci ich przywódcy wojska Fokasa odwróciły się i uciekły.Brutalność Varangian została odnotowana, gdy ścigali uciekającą armię i „radośnie posiekali ich na kawałki”.Ci ludzie stanowili zalążek Gwardii Warangijskiej, która w XI wieku służyła szeroko w południowych Włoszech, gdy
Normanowie i Longobardowie pracowali nad zniszczeniem tamtejszej władzy bizantyjskiej.W 1018 roku Bazyli II otrzymał prośbę od swojego katepana z Włoch, Bazylego Boioannesa, o posiłki w celu stłumienia buntu Longobardów Melusa z Bari.Wysłano oddział Gwardii Varangijskiej, a w bitwie pod Kannami Bizantyjczycy odnieśli zdecydowane zwycięstwo.