В Новгороде он узнал, что княжит сейчас Игорь, и он в Киеве. Олег отправился в Киев, где выпросил встречу с князем. Олег, стоя перед Игорем, клялся, что помнит, как нянчил, как воспитывал, как давал отцовские наставления юному Игорю. Но Игорь, разгневавшись выгнал проходимца из Киева, мол он оскорбляет память об Олеге, что тот мёртв давно, что «принял он смерть от коня своего». Бывший князь в отчаянии вернулся в тот самый дом, откуда начал свой поход.
Ведьма знала, что он вернётся. Олег спрашивал её, за что всё это ему. В ответ он получил «Ты же клялся, что будешь служить своему отечеству. Легко бросаться такими словами будучи князем, а ты попробуй слово своё сдержи, будучи обычным крестьянином!» Ведьма с улыбкой на лице испарилась.
Перерожденный Олег взял себе имя – Беремир, что означало, заботящийся о мире. Он прислушался к словам колдуньи. Возможно, она была права. Ему следовало бы пронести эту тяжелую ношу и послужить отчизне. Беремир странствовал по деревням, помогал людям. Однажды, он встретил женщину с младенцем на руках, которая вела за собой скотину. Беремир помог незнакомке, проводил её до дома, а та пригласила его испить чаю. За тёплым чаепитием она поведала ему историю о том, как её муж погиб в походе, войско которого вёл покойный князь Олег. «Сколько же из-за моих войн погибло мужей, сколько же я оставил вдов на земле Русской, сколько младенцев из-за меня не увидят отцов…» – подумал Беремир.
Незнакомка предложила переночевать в её доме, но он предпочёл переночевать в конюшне, рядом с домом. Ночь была на удивление тиха, ни слова не произнесло небо, лишь легкое попыхивание коня, напоминавшего бывшему князю его верного спутника, сопровождало ночную тишину.
На утро Беремир решил отправиться дальше в путь, женщина отдала ему своего коня. Целый день проскакал князь. Наблюдая, как «обычный» народ бедно живёт, сердце Беремира обливалось кровью.
Наступила ночь. Поднялся сильный ветер, как будто сам Перун разгневался на весь белый свет. Тучи заполонили небо, начался ливень, какого мир не ведал веками. Водяные капли падали на глаза Беремира, прогремел гром. Лошадь с испугу встала на дыбы и уронила наездника, он почувствовал сильную боль в районе затылка, закрыл глаза, а когда открыл – вокруг него уже была лишь пустота. «Неужто опять проделки злой ведьмы?» – подумал он. Как только представил Олег образ виновницы всех этих событий, так появились она перед ним. Вокруг стояла мертвая тишина, бордовые лучи света ослепляли Олега, он задал ей простой вопрос: «Где я?» На что она ему ответила: «Ты умер, да, как видишь, простые люди – смертны, не то, что вы – князья». «И что дальше?» – последовал вопрос от удивленного Олега. «А дальше, тебе придётся пройти ещё один путь, более сложный…»
Всё вокруг Олега начало меняться, он почувствовал резкую боль по всему телу, не выдержал и упал… Когда он очнулся, то увидел, что лежит на том же месте, где упал с коня, который дан был ему вдовой. «Что же это сейчас было?» – подумал он. Поля, по которым он, казалось бы, минут в десять назад скакал, были высушены ветрами спустя многие годы. Небо было спокойное, как и само состояние Олега. Он отправился в ближайший город. Подходя к воротам, он увидел, что чужеземцы, на вид прибывшие из Константинополя, тащат в город кресты чужеземные. Олег, разгневавшись, бросился, что есть мочи на них, он бил, толкал их, за то, что они оскверняют землю Русскую. Тут подоспели дружинники, они отвели Олега к князю Владимиру. Сделав выговор, его отпустили.
Олег понял всё: бедные люди отчаялись и впустили в дома свои чужого бога. Но их ещё можно спасти… Стоя на площади, Олег начал выкрикивать: «Что же вы делаете, люди добрые, народ Русский? На кого вам сдались они-то, боги не Русские, а иностранные? Уж не греет ли вас Солнышко? Аль не живёте ли вы на Земле Русичей?» Народ, вдохновившись речью Олега, начал выгонять любого, кто нёс с собой крест за пределы города. Дружина вместе с Владимиром подоспела на площадь. Олега велели казнить…