Di fronte alla fedeltà mostrata dai variaghi e a causa della sfiducia che Basilio II ormai nutriva verso la lealtà della guardia imperiale bizantina, più volte dimostratasi inaffidabile, l'imperatore affidò agli scandinavi il compito di proteggerlo. Nacque così la "Guardia variaga" (in greco "Τάγμα των Βαραγγίων"). Per circa 100 anni (fino al tardo XI secolo) questa organizzazione militare fu composta soprattutto da uomini reclutati dalla Russia, oltre che dalla Svezia e Norvegia orientali. A loro, dopo l'invasione normanna dell'Inghilterra (battaglia di Hastings, 1066), si aggiunse un grande numero di anglosassoni, che ormai privati della loro terra da Guglielmo il Conquistatore avevano in mente di vendicarsi contro i normanni che si trovavano nel sud Italia, dove erano in continua lotta con i bizantini. E così molti di loro combatterono in Sicilia contro i normanni di Roberto il Guiscardo, che aveva tentato, senza successo, di invadere l'Impero bizantino. Va comunque sottolineato che la fedeltà dei variaghi agli imperatori venne in realtà molte volte meno e che tale virtù fu quindi alquanto esagerata degli scrittori bizantini.