911 की शुरुआत में, वेरांगियों का उल्लेख बीजान्टिन के लिए भाड़े के सैनिकों के रूप में लड़ने के रूप में किया गया है।902 में क्रेते के अमीरात के खिलाफ बीजान्टिन नौसैनिक अभियानों में लगभग 700 वेरांगियों ने डालमेटियन के साथ नौसैनिकों के रूप में सेवा की और 629 की एक सेना 949 में कॉन्स्टेंटाइन पोर्फिरोजेनिटस के तहत क्रेते में लौट आई। 415 वेरांगियों की एक इकाई 936 के इतालवी अभियान में शामिल थी। यह है यह भी दर्ज किया गया कि 955 में सीरिया में अरबों से लड़ने वाली सेनाओं में वरंगियन टुकड़ियां भी थीं। इस अवधि के दौरान, वरंगियन भाड़े के सैनिकों को महान साथियों में शामिल किया गया था।988 में,
बेसिल द्वितीय ने अपने सिंहासन की रक्षा में मदद के लिए कीव के व्लादिमीर प्रथम से सैन्य सहायता का अनुरोध किया।डोरोस्टोलोन की घेराबंदी (971) के बाद अपने पिता द्वारा की गई संधि के अनुपालन में, व्लादिमीर ने 6,000 लोगों को बेसिल भेजा।व्लादिमीर ने अपने सबसे अनियंत्रित योद्धाओं से छुटकारा पाने का अवसर लिया, जिसका भुगतान वह किसी भी स्थिति में करने में असमर्थ था।यह एक विशिष्ट गार्ड की औपचारिक, स्थायी संस्था के लिए अनुमानित तिथि है।योद्धाओं के बदले में, व्लादिमीर को तुलसी की बहन, अन्ना से विवाह कराया गया।व्लादिमीर भी
ईसाई धर्म अपनाने और अपने लोगों को ईसाई धर्म में लाने के लिए सहमत हो गया।989 में, ये वरंगियन, स्वयं बेसिल द्वितीय के नेतृत्व में, विद्रोही जनरल बर्दास फ़ोकस को हराने के लिए क्रिसोपोलिस में उतरे।युद्ध के मैदान में, फ़ोकस की अपने प्रतिद्वंद्वी के सामने ही आघात से मृत्यु हो गई;अपने नेता की मृत्यु के बाद, फ़ोकस की सेनाएँ मुड़ गईं और भाग गईं।वेरांगियों की क्रूरता तब देखी गई जब उन्होंने भागती हुई सेना का पीछा किया और "खुशी से उन्हें टुकड़े-टुकड़े कर दिया"।इन लोगों ने वरंगियन गार्ड के केंद्र का गठन किया, जिसने ग्यारहवीं शताब्दी में दक्षिणी इटली में व्यापक सेवा देखी, क्योंकि
नॉर्मन्स और लोम्बार्ड्स ने वहां बीजान्टिन प्राधिकरण को खत्म करने के लिए काम किया था।1018 में, बेसिल II को बारी के मेलस के लोम्बार्ड विद्रोह को दबाने के लिए सुदृढीकरण के लिए इटली के अपने कैटेपैन, बेसिल बोइओनेस से अनुरोध प्राप्त हुआ।वरंगियन गार्ड की एक टुकड़ी भेजी गई और कैने की लड़ाई में बीजान्टिन ने निर्णायक जीत हासिल की।