Прекрасно понимая это, древляне устрашились и придумали, как избежать мести, предложив Ольге выйти замуж за их князя Мала. Сама по себе эта идея не была тогда такой уж циничной и абсурдной, какой она выглядит сейчас: в основе подобного шага лежит языческое представление о справедливости как о замене того, что уничтожено, другим — максимально близким по значению. По этой логике, и убитого мужа-князя вполне может заменить другой, живой, предлагая вдове брак и как бы компенсируя тем самым причиненное им же горе. Однако Ольгу это явно не устраивало. Между тем, прекрасно пряча свои эмоции и не подав виду, что гневается, княгиня лично встретила древлянских послов-сватов на берегу Днепра и предложила им прибыть в свой каменный дворец на ладье, которую понесут ее люди. Это действо имело у киевских полян двоякое значение: как символ высокой чести и как имитация перенятого у норманнов погребального обряда, что было намеком на дальнейшую судьбу свадебной делегации. Но дремучие древляне, по всей видимости, с норманнскими обрядами знакомы не были и восприняли все исключительно как знак уважения, позволив донести себя до широкой и глубокой ямы, в которую были скинуты и закопаны там живьем.
Впрочем, эта месть не показалась княгине полной, она послала гонца в древлянскую землю, лаской и хитростью зазвала знатнейших людей племени в Киев и сожгла их, когда те мылись в бане. Следующим этапом стал поход, который Ольга предприняла под предлогом справления погребальной тризны на холме-могиле своего мужа. Волновавшегося за своих послов Мала княгиня успокоила тем, что они скоро подойдут вместе с ее основной дружиной, и попросила «жениха» организовать ритуальный пир. После пира она велела сопровождавшим ее дружинникам перебить напившихся до бесчувствия древлян, быстро вернулась в Киев, собрала войско и пошла уже в открытый военный поход на древлянскую столицу, город Искоростень. Город был взят в осаду, но древляне отчаянно оборонялись, понимая, что пощады им не будет. Видя их яростное сопротивление и не желая лишних жертв среди своих людей, Ольга опять прибегла к хитрости. Она сообщила через послов, что уже довольна прежней местью, хочет лишь вернуть землю древлян под свой контроль и требует от них чисто символическую, в отличие от мужа, дань: по три голубя и три воробья с каждого двора. Измученные осадой древляне с радостью согласились… а ночью их дома и сараи заполыхали от горящих трутов, которые воины Ольги вечером привязали к лапам и хвостам птиц. С наступлением темноты труты подожгли, птиц отпустили, и те полетели в свои гнезда. Дружинники хватали выбегавших из горящего города древлян, кого убивали, кого брали в плен в качестве рабов, и лишь немногие остались на пепелище, будучи обложены такой данью, что жадность Игоря наверняка показалась им сущей мелочью. Примечательно, что немалую часть этой дани Ольга отправила в качестве дара в город Псков, уроженкой которого она была, и многие места псковского края до сих пор носят названия, связанные княгиней: Ольгино Поле, Ольгина Гора, Ольгин Крест, Ольгин Камень.
В летописном тексте жестокая месть Ольги прямо не осуждается, хотя «красочность» ее описания косвенно выдает негативное отношение к ней летописца — христианского монаха XII столетия. Вместе с тем дальнейшее взвешенное поведение Ольги как правительницы, ее дальновидность и мудрость позволяют предположить, что даже этот кровавый акт мщения имел под собой не только личные, но и политические основания, ибо заставлял всех не сомневаться в силе и решимости правительницы-женщины и в беспощадной каре всякому, кто покусится на ее интересы.
Кто была Ольга по происхождению — точно неизвестно. Одни считают, что норманнкой (в пользу этого говорит ее скандинавское имя Хельга), другие — славянкой из знатного рода, третьи — простой крестьянской девушкой, красота и разум которой пленили князя Игоря. Он встретился с ней в лесу близ ее родного города Пскова и был поражен не только прекрасной внешностью юной девы, но также ее смелостью и неприступностью: согласно «Житию святой великой княгини Ольги», она отвергла недвусмысленное, выраженное «стыдными словесами» предложение распаленного похотью знатного воина. Летопись же гласит, что Ольгу в качестве невесты привез из Пскова к Игорю князь Олег, и, как представляется, эта версия ближе к действительности, так же как и мнение о знатном происхождении девушки. Вероятнее всего, Ольга принимала некоторое участие в управлении государством еще при жизни мужа: в составе дипломатической миссии князя Игоря в Константинополь в 944 г. упомянут некий Искусеви — ее посланник, который вместе с послами князя должен был утвердить добрые отношения Руси с Византийской империей.
«Великие князья до времен Ольгиных воевали — она правила» — напишет автор «Истории государства российского» Н. М. Карамзин. И несмотря на то, что и после «Ольгиных времен» некоторые князья воевали куда больше, чем правили, во многом это утверждение верно, ибо подчеркивает важный вклад княгини в становление древнерусской государственности. Как бы ни плачевно закончилась история Ольгиной мести для древлян, для Киева страшный урок гибели Игоря также не прошел даром: вскоре по возвращении в древнерусскую столицу княгиня совершает объезд своих земель, определяет, где какую дань разумнее и выгоднее брать, выбирает и укрепляет специальные места для этого — погосты, которые быстро превращаются в оживленные административные центры. Вообще, объезды с целью сбора дани совершались великим князем или его воеводой еще в княжение Олега и назывались они полюдьем. Однако до реформ Ольги полюдье было скорее походом за военной добычей, чем сбором подати (налогов), поскольку каждый раз количество дани определялось прихотью князя, что не могло не провоцировать ситуации, подобные истории о гибели Игоря. Ольга же устанавливает точный, фиксированный размер дани (урок), а также порядок и периодичность ее сборов, что лишало великого князя киевского возможности своевольничать и грабить своих подданных, а тех — восставать против князя под предлогом борьбы с несправедливыми поборами. Фактически речь шла о создании единой системы государственных прав и обязанностей как великого князя (имеет право собрать, но не более установленного), так и населения (должны отдать, но не больше оговоренного). Так созданное мечом объединение племен превращалось в государство с общими правилами и хозяйственными связями.
Для того чтобы наладить новую систему, Ольге понадобилось более двадцати лет. Она всерьез занялась вопросом сухопутных дорог и организацией переволок между речными системами, которые были главными транспортными артериями в стране непроходимых лесов. Погосты же были размещены по возможности равномерно — так, чтобы не налагать на людей, живущих вдоль проторенных путей, тяготы дани за тех, кто жил в глухих, труднодоступных местах. Полюдье начиналось поздней осенью. Большой санный обоз в сопровождении дружины выезжал из Киева, проезжал по всем подвластным землям и останавливался на погостах, куда местные жители заранее свозили положенную им дань: различные меха, мед и воск, пеньку и другие товары, пользовавшиеся спросом в Византии. Особой и очень выгодной категорией таких товаров были рабы — пленники, захваченные в различных межплеменных столкновениях, а также неславяне. Тут же, на погостах, княжеские воеводы судили тех, кто не мог решить свои споры по традиционному «обычному праву» и требовал княжьего суда: это было еще одной четко зафиксированной Ольгой обязанностью княжеской власти. Объехав все погосты, к середине весны обоз возвращался в Киев, где к тому времени сходил лед на Днепре, часть собранных товаров перегружалась на суда и торговая миссия отправлялась в весьма опасное, но крайне необходимое путешествие в Константинополь. Другая же часть дани шла на содержание князя и его дружины, которая выполняла военные и полицейские функции, на организацию тех же торговых миссий (например — на постройку судов) и другие государственные мероприятия. Так, мирная деятельность княгини Ольги возымела куда больший государственный эффект, чем воинственная экспансия ее предшественников: нет победоносных военных походов, нет новых покоренных племен, но отдельные земли все активнее связываются со столицей и друг с другом, княжеская власть усиливается, торговый потенциал Руси растет. Но для роста ее международного авторитета определенно не хватало новой идеологии, понимаемой и разделяемой другими влиятельными державами. Язычество изживало себя, и мудрая правительница обращает свои взоры к другой религии.