Настоящие викинги, о которых говорится в русских, арабских и византийских источниках как о «варягах», безусловно, оставили немалый след в русской истории. Крупные отряды их продолжали брать на службу как наемников многие киевские и новгородские князья — практика, которая продолжалась до середины XI столетия, ибо последнее упоминание о наемниках-викингах на Руси относится к 1043 г. Многие такие викинги, пробыв на Руси какое-то время, отправлялись в Константинополь, где вступали в византийскую армию, в которой по состоянию на 911 г. их числилось 700 чел. Позднее упоминания о викингах в византийских источниках становятся все более частыми: семь кораблей с экипажами всего из 415 викингов из Руси в 935 г. находились в составе византийской экспедиции в Италию; шесть судов с 629 чел. точно так же принимали участие в походе на Крит в 949 г.; воины руссы, или викинги, сражались с арабами в 955 г., а в 968 г. внесли определенный вклад в кампанию на Сицилии. Двадцать лет спустя, в 988 г., Владимир Киевский послал ни много ни мало 6000 викингов в помощь императору Василию II, и именно выходцы из этого контингента составили впоследствии знаменитую позднее варяжскую стражу.
Причины появления варяжской стражи — или гвардии с секирами, как называют ее часто византийские источники, — кроются в нелюбви и недоверии Василия II к местным византийским стражникам. Такая неожиданная на первый взгляд вера в русских викингов Владимира происходит, вероятно, от знакомства императора с записками арабских путешественников, которые отмечали особую преданность руссов их государю и их готовность «умереть рядом с ним и принять смерть ради него». Вера не была обманута, ибо Анна Комнина уже позже, в XII столетии, будет писать о варяжских стражниках, говоря, что они «рассматривают лояльность императорам и обязанность защищать их личности как семейную традицию, нечто вроде священного достояния и наследия, передаваемого от поколения к поколению; они никогда не нарушат верности и не допустят даже хотя бы малейшего намека на возможность предательства». Скандинавов, откуда бы ни происходили те — из Швеции, Норвегии, Дании или Исландии, — всегда потому радушно встречали при византийском дворе, и исландские саги и уцелевшие рунические письмена содержат бесчисленное множество имен людей, которые в то или иное время побывали в рядах варяжской стражи. Даже Харальд Хардрада, будущий король Норвегии, послужил командиром в ней.
Варяжская стража продолжала формироваться преимущественно из скандинавов на протяжении еще полутора столетий после ее создания. Но после норманнского завоевания Англии в 1066 г. в состав этого элитного соединения стати включаться многие беженцы англосаксонского происхождения. Впервые отмеченные как значимая по величине составляющая на византийской службе в 70-80-е гг. XI века, они, по всей видимости, входили в обособленные от скандинавов отряды, при этом английский элемент в страже численно все возрастал на протяжении XII столетия до тех пор, пока к 1180 г. византийский хронист не получил законные основания утверждать, что варяжская стража состоит преимущественно «из британского племени». Как бы там ни было, «Сверриева сага» отмечает, что не ранее и не позднее 1195 г. император отправлял послов к королям Норвегии, Швеции и Дании, запрашивая у них 1200 чел. для службы в гвардии, в то время как хроника Жоффруа Виллардуэна, посвященная Четвертому крестовому походу 1202–1204 гг., постоянно упоминает о датских, равно как и об английских, стражниках. Если иметь в виду последнюю дату, скандинавы, несомненно, находились там уже в меньшинстве, а источники позднего периода XIII столетия неизменно говорят о варягах как об «энглиной» (англичанах). История приключений викингов на Востоке подошла к концу.