Связи Владимира с его скандинавскими родственниками и другими европейскими (варяжскими) дворами также использовались им в целях реформ и строительства своего Киевского государства. Туманным, но может единственным в своем роде, отражением этих иностранных связей и влияний специально в деле перемены Владимиром государственной религии служит одна из скандинавских сaг на исландском языке об Олаве Триггвесоне. Олав — сын Норвежского конунга Триггве. Жена Триггве Астрида, спасаясь от дворцового переворота, бежит в Гардарикию (т. е. буквально в «Страну городов — гардов» — обычное имя в сагах для севера русской земли). B Гардарикии живет брат Астриды, Сигурд, у конунга Вальдамара. Олав вырастает при дворце Вальдамара, как любимый приемный сын, на попечении супруги Вальдамара, Адлогии, «умнейшей из всех жен конунга».
Олав, как подобает юному викингу, пускается в дальние авантюрно-военные странствия. Там он переживает начало своего духовного перелома от язычества к христианству. Снова приезжает в Гардарики к почти родному Вальдамару и проводит у него с своей дружиной целую зиму. Тут, видимо, вопрос о перемене веры захватил его глубоко, ибо на эту тему Олав видит даже видение. «Небесный голос призвал его для познания истинного Бога отправиться в Византик». Он отправился к грекам. Там он наставлен был в христианской вере выдающимися учителями и крестился. По крещении Олав приглашал епископа Павла ехать с ним в Гардарики. Епископ, «великий друг Божий», согласился, но просил Олава ехать вперед и уговорить правительство конунга Вальдамара разрешить ему насаждать в Гардарики христианство.
Крестившийся Олав, возвратясь к Вальдамару, стал убеждать его и его супругу принять христианство. Вальдамар сначала решительно воспротивился изменить вере отцов. Но жена Вальдамара вняла истине и переубедила его. Умирающая старуха-мать Вальдамара предсказала, что Олав окончательно обратит Вальдамара в христианство. В этих деталях, чуется, мы приближаемся к конкретной исторической реальности. По мнению академика Шахматова, мать Владимира, жена Святослава, Малафреда (Малуша), уже была христианкой. По саге, епископ Павел был приглашен и крестил и конунга и его народ.
Все эти элементы саги не противоречат точной истории. Действительно, Олав (Триггвесон), король Норвежский, в эти годы (993-995 г.г.) крестился и крестил народ свой по возвращении из долгих странствий по чужим землям. И нельзя отрицать, что будучи в Гардарики, т. е. на Руси, он мог действительно быть одним из личных миссионеров, повлиявших и непосредственно на Владимира, и через какую-то из его жен.
Таким образом, во всей совокупности русских источников (в отличие от летописной повести), обращение князя Владимира к христианству произошло по многим внутренним и внешним побуждениям, а не вследствие какой-то внешней и как бы случайной информации и предложения вер со стороны иностранных посольств. Очень важный затем момент: те же русские источники опровергают букву «повести» о крещении князя Владимира в Корсуне. Пункт, особенно ярко внушенный ходячими житийными и школьными рассказами о крещении русской земли. Сама летопись дает основание сомневаться в точности рассказа «Повести». Даже летописец-компилятор, вставляя «Повесть» в текст летописи, не скрывает, что кроме рассказа «Повести» в русской среде о том же факте крещения князя и народа ходят разнообразные предания. Редактор, оправдывая вставку «Повести» в текст летописи, отвергает другие предания, но, к счастью, не таит их от нас. Сообщая о личном крещении кн. Владимира в Корсуне, автор добавляет: «се же, не сведуще право, глаголют, яко крестился есть в Киеве. Инии же реша: в Василеве. Друзии же инако скажуть». Василев — Васильков в 36-ти верстах к юго-западу от Киева на речке Стугне. В то же время он был личной дачей Владимира. Что Владимир лично крестился раньше своего народа и чуть не за три года до корсунской войны, это было общеизвестной истиной для русских духовных писателей XI в., в частности для мниха Иакова, который в конце похвалы кн. Владимиру дает нижеследующую связь событий: «Тако же пребываюшу князю Володимеру, в добрых делех, благодать Божия посвещаше сердце его, и рука Господня помогаше ему, и побежаше вся врагы своя и бояхуться его вси. Идеже идяше, одолеваше. Радимице победи и дань на них положи. Витичи победи и дань на них столожи на обоих. И Ятвягы вся. И Серебряныя Болгары победи. И на Козары шед победи и дань на них положи. Умысли же и на гречьский град Корсунь. И сице моляшеся князь Володимер Богу: