Але після того, як данина стала збільшуватися з року в рік, древляни зрештою повстали.
Опис повстання древлян та його придушення, наведений у «Повісті минулих літ», дає нам першу можливість зазирнути в наколокиївський світ, який опанували князі-вікінги в Х столітті.
Згідно з «Повістю», повсталі древляни напали на наступника Гельґі – Інгвара, у літописі названого Ігорем, який, зібравши традиційну данину, потім повернувся по додаткову. «Коли ж почули древляни, що він знов іде, порадилися древляни з князем своїм Малом і сказали: „Якщо внадиться вовк до овець, то виносить по одній усе стадо, якщо не вб’ють його. Так і сей: якщо не вб’ємо його, то він усіх нас погубить“», – писав літописець, пояснюючи причину повстання. Древляни здійснили те, що задумали, і вбили Ігоря. А потім зважилися на ще нахабніший вчинок. Натхненник перевороту, древлянський князь Мал, запропонував шлюб вдові Ігоря, Хельзі, відомій в літописній та історіографічній традиції як Ольга. Літописець пояснює, що Мал зробив цю спробу примирення, щоб здобути контроль над сином Ігоря, Святославом (скандинавське ім’я – Свенельд).
Ця історія свідчить, що дружини вікінгів та місцеві слов’янські еліти конфліктували не лише з приводу данини, а й боролися за контроль над торгівлею та державою в цілому. Мал напевно хотів посісти місце Ігоря на престолі, а не просто одружитися з Ольгою. Та Ольга обдурила Мала, запросивши його та його людей до київського замку лише для того, щоб спалити їх живцем, нібито в човні, у якому вони прибули. Потім вона запросила іншу групу сватів із древлянської еліти й теж убила їх, цього разу в лазні. Вона сказала гостям, що не хоче бачити їх, доки вони не помиються. Вочевидь, древляни не мали жодного уявлення про те, що таке скандинавська парова лазня. Їм швидко стало гаряче – Ольга спалила їх живцем.
Той факт, що човни та лазні є важливими елементами скандинавської культури, викриває скандинавське походження цієї легенди. До руського в розумінні скандинавського поховального обряду входило спалювання померлого в човні. Водночас ця історія містить натяк на слабкість влади вікінгів у Києві. Перед тим як спалити Мала живцем, Ольга, здається, переконалася, чи будуть кияни на її боці. За її порадою, Мал та його оточення відмовилися їхати або йти до замку, натомість зажадали, аби місцеві мешканці понесли їх у човні, що обурило киян. Згідно з літописом, вони скаржилися: «Рабство – то наша доля».