Ήδη από το 911 αναφέρονται Βάραγγοι ως μισθοφόροι για τους Βυζαντινούς.Περίπου 700 Βάραγγοι υπηρέτησαν μαζί με Δαλματούς ως πεζοναύτες σε βυζαντινές ναυτικές αποστολές κατά του Εμιράτου της Κρήτης το 902 και μια δύναμη 629 επέστρεψε στην Κρήτη υπό τον Κωνσταντίνο Πορφυρογέννητο το 949. Μια μονάδα 415 Βαράγγων συμμετείχε στην ιταλική εκστρατεία του 936. επίσης κατέγραψε ότι μεταξύ των δυνάμεων που πολέμησαν τους Άραβες στη Συρία το 955, υπήρχαν Βαράγγοι μισθοφόροι.Το 988,
ο Βασίλειος Β' ζήτησε στρατιωτική βοήθεια από τον Βλαντιμίρ Α' του Κιέβου για να βοηθήσει στην υπεράσπιση του θρόνου του.Σε συμμόρφωση με τη συνθήκη που είχε συνάψει ο πατέρας του μετά την Πολιορκία του Δωροστόλου (971), ο Βλαδίμηρος έστειλε 6.000 άνδρες στον Βασίλειο.Ο Βλαντιμίρ βρήκε την ευκαιρία να απαλλαγεί από τους πιο απείθαρχους πολεμιστές του, τους οποίους σε κάθε περίπτωση δεν μπορούσε να πληρώσει.Αυτή είναι η πιθανή ημερομηνία για τον επίσημο, μόνιμο θεσμό μιας ελίτ φρουράς.Σε αντάλλαγμα για τους πολεμιστές, ο Βλαδίμηρος παντρεύτηκε την αδερφή του Βασιλείου, την Άννα.Ο Βλαντιμίρ συμφώνησε επίσης να ασπαστεί τον
Χριστιανισμό και να φέρει τον λαό του στη χριστιανική πίστη.Το 989, αυτοί οι Βάραγγοι, με επικεφαλής τον ίδιο τον Βασίλειο Β', αποβιβάστηκαν στη Χρυσόπολη για να νικήσουν τον επαναστάτη στρατηγό Βάρδα Φωκά.Στο πεδίο της μάχης, ο Φωκάς πέθανε από εγκεφαλικό, μπροστά στον αντίπαλό του.μετά το θάνατο του αρχηγού τους, τα στρατεύματα του Φωκά γύρισαν και τράπηκαν σε φυγή.Η θηριωδία των Βαράγγων σημειώθηκε όταν καταδίωξαν τον στρατό που δραπέτευε και «τους κομματιάστηκαν με χαρά».Αυτοί οι άνδρες αποτελούσαν τον πυρήνα της Φρουράς των Βαράγγων, η οποία είδε εκτεταμένες υπηρεσίες στη νότια Ιταλία τον ενδέκατο αιώνα, καθώς οι
Νορμανδοί και οι Λομβαρδοί εργάζονταν για να σβήσουν τη βυζαντινή εξουσία εκεί.Το 1018, ο Βασίλειος Β' έλαβε ένα αίτημα από τον κατηγόρο του στην Ιταλία, Βασίλειο Βοϊωάννη, για ενισχύσεις για να καταστείλει την εξέγερση των Λομβαρδών του Μελού του Μπάρι.Στάλθηκε απόσπασμα της Φρουράς των Βαράγγων και στη μάχη των Καννών οι Βυζαντινοί πέτυχαν αποφασιστική νίκη.