За краткое время викинги наглядно показали всем свою силу и своё воинское искусство, перед которыми оказались бессильны все воины тогдашней Европы. В конце концов истерзанная набегами северян Европа осознала, что лучшая защита от викингов - это другие викинги, которые за приличное вознаграждение защищают тебя от грабителей-соплеменников и на этом пути дальше всех зашли византийцы, сформировавшие элитные подразделения варяжской стражи, в которых, однако, служили не только скандинавы.
Впервые с викингами византийцы познакомились ещё в начале IX века, когда они начали приезжать в Константинополь с торговыми целями. Огромные богатства, увиденные викингами в столице Византийской империи, подогрели их алчность и в 866 году викинги во главе с киевскими князьями Аскольдом и Диром обрушились на пригороды Константинополя, разграбив их подчистую и чуть было не взяв штурмом сам Константинополь, только помощь со стороны Богородицы спасла византийцев от сокрушительного разгрома. Это нападение впечатлило византийского императора Михаила III Мефиста и при заключении мира он попросил у Аскольда и Дира разрешения вербовать викингов в византийскую армию. Аскольд и Дир ответили согласием на такое выгодное предложение и вскоре сотни скандинавских и славянских парней устремились на службу под византийскими знамёнами. Во время многочисленных войн с арабами и болгарами наёмники с севера делом доказали свою верность и незаменимость и к концу Х века они уже составляли значительную часть византийской армии.
В 980 году, утвердившись у власти в Киеве, великий князь Владимир Святославич решил укрепить свою власть, отправив в дар византийскому императору Василию II 6000 воинов-варягов, которые, объединившись с уже служившими в Византии наёмниками из Скандинавии и Руси, составили элитные отряды варангов (от староскандинавского "вар" - "дар"). Варанги стали самой боеспособной и надёжной частью византийской армии, на поле боя составляя авангард, а в мирной жизни охраняя императора и его дворец. Конечно же, за свою службу варангам неплохо платили (до 10-15 номисм в месяц), кроме того, в случае смерти императора варанги имели право ворваться в сокровищницу и взять там столько, сколько они смогут унести за один раз, но эти затраты считались вполне допустимыми, ведь только варангам византийские императоры могли доверять на все сто процентов.
К XIII веку в варяжской страже служили не только скандинавы и русичи, в ней было немало англичан и шотландцев, но на их боевых качествах и надёжности это никак не отразилось, что они доказали во время осады Константинополя крестоносцами в 1204 году, когда они, будучи в меньшинстве, отражали все атаки завоевателей, в то время как византийцы с упоением предавались борьбе за власть и имущество, а не обороне и в итоге Константинополь пал, а уцелевшие варанги были под честное слово отпущены крестоносцами, после чего варяжская стража Византии прекратила своё существование и хотя наёмники с севера продолжали служить в Никейской и второй Византийской империи, самостоятельных подразделений они больше не образовывали.