«Сага об Олаве Трюггвасоне» (в древнейшей редакции монаха Одда) даже утверждают, что крещение Руси во многом состоялось благодаря влиянию Олава на Владимира. Когда Олав, воспитанный при дворе русского князя, подрос, то испытал духовный перелом. Ему было ниспослано видение, из которого явствовало, что князя Владимира, его благодетеля, и «многих людей, которые верили в деревянных идолов», ожидают загробные мучения. Олав не медля устремился в Константинополь, где был наставлен в вере «одним превосходным епископом» и крестился. В «Хольмгард» он вернулся уже другим человеком. Отныне он не уставал напоминать Владимиру, насколько «прекраснее вера, когда веруешь в истинного Бога и творца своего, который сделал небо и землю, и все, что им сопутствует», и «как мало приличествует тем людям, которые являются могущественными, заблуждаться в таком великом мраке, чтобы верить в тех богов, которые не могут оказать никакой помощи». Владимир долго сопротивлялся увещеваниям Олава «но все же понял он благодаря Божьей милости, что многое отличало ту веру, которая была у него, от той, которую проповедовал Олав». К убеждениям норвежца присоединила свой голос мудрая жена Владимира, княгиня Аллогия (этот персонаж олицетворяет смутные воспоминания скандинавов о бабке Владимира, княгине Ольге), и, в конце концов, «согласился конунг [Владимир] и все его мужи принять святое крещение и правую веру, и был там крещен весь народ».
Чаще всех обращался к помощи скандинавских наемников сын князя Владимира, Ярослав Мудрый. Именно во время его княжения скандинавские наемники стали обычными фигурами при княжеском дворе. Так, одна из исландских саг сообщает, что «у конунга Ярицлейва (Ярослава) всегда было много норвежцев и шведов».