Греческие и арабские источники дают совсем другую и в целом более правдоподобную картину обращения Руси. В раннем Средневековье римско-католические миссионеры спорили с православными за души последних европейских язычников. Обратить русов в византийскую веру пытался еще патриарх Фотий в 860-х. Согласно «Повести временных лет», Аскольд и Дир крестились в 867 г., а в 874 г. новообращенных среди руси было довольно, чтобы патриарх дал им своего архиепископа. Христианство не скоро распространялось среди русов, но торговые соглашения с Византией 945 г. упоминают, что в Киеве существует многочисленная христианская община и по крайней мере один христианский храм. Предположительно в 957 г. киевская княгиня Ольга посетила Константинополь и крестилась в православие. Ее сын Святослав, однако, отказался креститься, полагая, что тогда утратит доверие дружины. Это говорит о том, что военная аристократия на тот момент в большинстве своем еще исповедовала язычество. Решение Владимира отречься от старой веры было продиктовано, вероятнее всего, политическими выгодами. В 987 г. в империи Василия II вспыхнул бунт, и император обратился к Владимиру за военной помощью. Владимир за это потребовал выдать за него Анну, но такой брак был невозможен, пока князь оставался язычником, так что он крестился и заставил последовать своему примеру подданных. Крещение было ничтожной платой за союз с самым мощным государством Европы. Соглашение с Василием решило одну острую проблему Владимира. При нем все еще находились 6000 варягов, рекрутированных в Швеции для захвата власти, и у них накопилось недовольство, так как князю нечем было им платить. Отослав их воевать за Василия, Владимир избавился от потенциально дестабилизирующей силы в своем княжестве.

Василий II нашел Владимировым варягам хорошее применение: едва они прибыли в Константинополь летом 988 г., он почти сразу послал их усмирять мятежников. Их ярость в бою настолько впечатлила императора, что он решил учредить элитное подразделение личной охраны, где будут служить исключительно варяги, тем более что греческие телохранители зачастую оказывались склонны к измене. С тех пор варяжские наемники сражались во всех заметных военных кампаниях Византийской империи до самого захвата Константинополя крестоносцами в 1204 г. Поначалу в византийскую императорскую стражу рекрутировались преимущественно шведы и русы, но к началу XI столетия в Константинополь долгими дорогами через Россию потянулись привлеченные щедрой платой даны, норвежцы и исландцы. Ценимые за безоговорочную верность, варяжские воины получали самое высокое среди всех наемников на службе Византии жалованье – от 0,6 до 1,135 кг золота в год, а еще третью часть всей военной добычи византийской армии и лично от императора драгоценные подарки и дорогие одежды. Они носили в свободные от службы часы шелковое платье, а тем временем в Скандинавии даже короли могли позволить себе лишь декоративные шелковые вставки на самых торжественных одеяниях. При такой щедрости император отбирал телохранителей придирчиво. Кандидат в варяжскую гвардию должен был доказать, что он состоятельный человек, уплатив солидный вступительный взнос, затем ему предстояло подтвердить свои воинские способности, послужив сначала в обычной армии, а уж потом его брали в гвардию. Даже внешность имела значение: император предпочитал, чтобы его окружали высокие, хорошо сложенные мужчины, облик которых одновременно восхищал и устрашал.

Самым знаменитым из гвардейцев был Харальд Прекрасноволосый, будущий король Норвегии, служивший византийским императорам с 1034 по 1043 г. и участвовавший в походах на Сицилию, в Булгарию, Анатолию и Святую землю. Предание, скорее всего, преувеличивает милости, оказанные Харальду императором, чтобы польстить норвежской монархии хотя бы такими связями с византийским троном, но Харальд, безусловно, заработал на византийской службе довольно, чтобы оплатить успешный захват власти в Норвегии. Немногие так обогащались в гвардии, но и простой гвардеец вроде исландца Болли Болласона (умер около 1067 г.) мог по возвращении домой похвастаться богатством:

Численность варяжского контингента составляла 6000 воинов, разбитых на полки по 500. Жесткую дисциплину обеспечивал полковой трибунал. Командующий гвардией, аколуф, обычно был греком. Статус командующего определялся статусом его элитного подразделения: в государственной иерархии он стоял на верхней ступени и на официальных торжествах шагал сразу позади императора. Изучение греческого варягами не поощрялось: скорее всего, императору был выгоден языковой барьер между личной охраной и его подданными – так что приказы отдавались через переводчиков. Главной задачей гвардии была защита императора, где бы он ни находился. Когда он присутствовал в Константинополе, гвардия также исполняла функции специальных полицейских сил, подавляя общественные волнения, арестовывая подозреваемых в измене, убивая, истязая и ослепляя их по воле императора. Варягам, не имевшим привязанностей среди местного населения, можно было спокойно доверять эти задачи, каким бы высокопоставленным людям ни приходились родней их жертвы. Если император вел армию в поход, часть гвардии непременно оставалась в Константинополе на случай обороны. В полевом лагере палатки варягов окружали шатер императора; если император оставался в городе, ключи от городских ворот хранились у варягов. В бою император держал варягов подле себя, в резерве, до наступления переломного момента. Варяги, сражавшиеся в пешем строю традиционным норманнским оружием и по традиционной норманнской тактике, служили отличной штурмовой командой. Их излюбленным оружием была двуручная секира, и за это их часто называли «императорские варвары с топорами» (а еще, за отчаянное пьянство, «императорские варвары-винохлебы»). Свирепость, которой славились варяги, и их нечувствительность к ранам во время боя свидетельствуют о том, что многие из них, вероятно, были берсерками.

В 1071 г. в битве при Манцикерте (Малазгирт, Турция) византийская армия потерпела сокрушительное поражение от турок-сельджуков. Император Роман IV был ранен и попал в плен, большинство варяжских гвардейцев погибли, сохранив верность императору и не покинув поля битвы и после того, как войско почти поголовно бросилось спасаться бегством. Поредевшие полки гвардии пополнили частично воинами-англичанами, уплывшими в изгнание после нормандского завоевания. Но и для скандинавов служба в варяжской гвардии оставалась привлекательной карьерой. В 1103 г. датский король Эрик Добрый посетил Константинополь, и многие из его дружинников остались и вступили в гвардию. Так же было, когда здесь останавливался в 1110 г. на пути домой из крестового похода в Святую землю норвежский король Сигурд. В 1153 г. в Палестину отправился оркнейский ярл Рёгнвальд, и, едва его флот вошел в Средиземное море, шесть кораблей отделились и взяли курс на Константинополь, где их команда поступила на службу в императорскую гвардию. Гвардия существовала до 1204 г., когда Константинополь захватили крестоносцы. В последний час она показала себя не лучшим образом: варяги отказались сражаться против крестоносцев, пока им не было обещано значительное повышение платы. Английские и скандинавские наемники, называвшиеся варягами, служили в византийской армии и после 1204 г., но по положению не отличались от любых других наемников. Красноречиво об этом свидетельствовал статус аколуфа: с первой ступени государственной иерархии он опустился на 15-ю.