Олег вернулся в Киев во славе, и все почитали его вещим, не зная, какая судьба ждет этого удачливого князя. Да и сам князь, казалось, забыл о своей судьбе, а она некогда — еще до похода на греков — была предсказана ему языческими жрецами и прорицателями — волхвами. Князь должен был принять смерть от любимого коня. Олег был язычником и верил прорицаниям, поэтому он велел отправить коня пастись на вольные пастбища. После похода он вспомнил о любимом скакуне, и пастухи сказали, что конь его умер. Тогда князь посмеялся над волхвами — их прорицания оказались ложными: конь умер, а князь жив. Торжествуя, он поехал посмотреть на его кости, увидел череп и стал на него ногой. Тогда из черепа выползла змея и ужалила князя в ногу. Олег разболелся и умер, и курган был насыпан над его могилой в Киеве.
О такой мести повествует исландская «Сага об Эгиле»: ее герой, знаменитый скальд Эгиль, был из знатного рода, который враждовал с норвежским конунгом Эйриком Кровавая Секира. Эгиль должен был оставить родовые земли в Норвегии, но, покидая страну, он произнес нид — заклятье против своих врагов. Скальд взял жердь орешника, насадил на нее лошадиный череп и забрался с ней на скалистый мыс. Он повернул череп в сторону Норвегии и послал проклятье духам страны — дисам, чтобы они не находили покоя, пока не изгонят конунга и его жены из Норвегии. Потом Эгиль воткнул жердь в землю и вырезал на ней магические руны.
В «Саге об Одде Стреле» (или Орваре-Одде), которая относится к сагам о древних временах, рассказывается о могучем герое, он (как и многие герои саг и эпоса) с детства проявлял строптивый нрав, больше доверял своим силам и силе своего оружия, чем жертвоприношениям. Таких людей было немало в эпоху викингов, да и сам Один в «Речах Высокого» советовал не жертвовать без меры. Больше всего Одд славился умением изготавливать стрелы и стрелять из лука (за что и получил свое прозвище); отец подарил ему три волшебных стрелы, которые, поразив цель, возвращались к хозяину.
В те времена провидицы-вёльвы бродили из дома в дом и кормились там, совершая прорицания. Но Одд не поднялся со своего ложа, чтобы встретить вёльву, и даже пригрозил ей палкой, если та осмелится предсказывать его судьбу без согласия героя. Оскорбленная провидица все же предрекла ему долгие годы — он должен был дожить до трехсот лет (таким долголетием отличались только герои саг о древних временах или лживых саг). Он будет странствовать из страны в страну и повсюду прославится, но в конце концов вернется туда, где получил прорицания, и погибнет от змеи, что выползет из черепа коня по имени Факси.