Последняя месть Ольги, согласно легенде, связана с осадой столицы древлян – города Искоростень. Более года киевские дружинники не могли взять город. И тогда Ольга прибегла к коварной хитрости. Она объявила осажденным горожанам, что снимет осаду города, если каждый житель принесет ей с каждого двора по три голубя и три воробья. Обрадованные горожане так и сделали. Как бы в подтверждение слов княгини, киевское войско сняло осаду города и ушло восвояси. Ольга же, собрав всех полученных птиц, велела привязать к их хвостам ветошь с серой, поджечь и выпустить на волю. Голуби вернулись к своим насиженным гнездам в Искоростене, и город разом заполыхал. Этим закончилась месть Ольги древлянам.

Следует отметить, что дабы предотвратить в будущем восстания, подобные древлянскому, Ольга действовала отнюдь не только репрессиями. Для правильного сбора налогов ею была создана система уроков и погостов – т. е. размеров и мест сбора податей. Это предполагало, что не князь едет в земли племени за данью, а дань, в заранее оговоренных и не подвергаемых сомнению размерах (урок), собирается с ясно очерченной территории (погост), привозится представителями племени к месту ее сбора в строго определенное время. Таким образом, благодаря этим нововведениям дань как форма военной контрибуции стала перерастать в дань как форму натурального налога, превращая сбор дани (полюдье) из военной операции в налоговую кампанию.

Вторым широко известным эпизодом правления Ольги был ее мирный поход в Византию, в ходе которого она приняла православную веру. Известно, что Ольга отправилась в это дальнее путешествие в 957 г. и заняло оно более 40 дней. Путь княгини лежал по Днепру до Черного моря, а там по побережью до Константинополя. В летописном рассказе об этом событии превалирует религиозная сторона, и в качестве официальной цели ее поездки летописцы называют желание княгини достоверно узнать «истинную веру» и «сподобиться вечной жизни». Однако ученые, занимающиеся этим периодом, склонны считать, что она ехала с более прагматическими целями укрепления союза с Византией, и даже имея в виду женить своего сына Святослава на какой-нибудь представительнице правящей в то время в Византии Македонской династии. О прибытии в Константинополь сообщает император Константин Багрянородный в своем сочинении «Церемонии». Он именует Ольгу правителем (архонтиссой) Руси. Имя Святослава упоминается без титула. Видимо, визит в Византию не принес желаемых результатов, так как русские летописи сообщают о холодном отношении Ольги к византийским послам в Киеве вскоре после своего возвращения из Византии. С другой стороны, в сочинении «Продолжатель» Феофана содержится рассказ о том, что при отвоевании Крита у арабов при императоре Романе II (сын и соправитель Константина Багрянородного) в составе византийской армии действовал большой отряд руссов. Это может свидетельствовать о том, что одним из результатов визита Ольги в Константинополь была соответствующая договоренность об участии славянской дружины в этой операции.

Еще одним важным итогом визита в Византию было принятие Ольгой христианства. Дата и обстоятельства крещения Ольги остаются неясными. Можно предполагать, что решение о принятии веры Ольга приняла заранее. Летописная же легенда представляет это решение как спонтанное. «Повесть Временных лет» относит это событие к 955 г., хотя византийские авторы датируют это событие 957 г. Согласно большинству византийских источников, княгиня Ольга приняла крещение в Константинополе осенью 957 г., и крестили ее, вероятно, Роман II и патриарх Полиевкт. Вот что сообщают византийские хронисты: «И жена некогда отправившегося в плаванье против ромеев русского архонта, по имени Эльга, когда умер ее муж, прибыла в Константинополь. Крещеная и открыто сделавшая выбор в пользу истинной веры, она, удостоившись великой чести по этому выбору, вернулась домой».