Не с пустыми руками отправилась Ольга во второй раз на север: рядом с нею трудности дальней дороги безропотно делила молодая невеста для князя Святослава, Малуша. Ее Ольга наметила в жены своему сыну сразу же после своего посольства в Царьград, во время которого, помимо всех прочих дел, хотела обручить девятилетнего мальца с младшей дочерью императора Константина Багрянородного Анной, шести лет отроду. Но император отверг это предложение почти с презрением: не такой жених для своей дочери виделся ему, и уж, разумеется, не варвар из далекой Тавро-Скифии, каковой у них значилась зависимая от Хазарии Киевская Русь.
Не простая судьба выпала на долю девочки и ее брата Добрыни, детей деревлянского князя Мала. В 944 году пришел в его земли за дополнительной данью с малой дружиной киевский князь Игорь, муж княгини Ольги. И деревляне (они же древляне), рассудив, что если повадится волк в стадо, то от стада ничего не останется, напали на дружину и перебили ее. В этой резне погиб и князь Игорь. Узнав о гибели мужа, княгиня Ольга собрала войско, огнем и мечом прошлась по деревлянской земле, сожгла их столицу, князь деревлян пал в сече, а его дети, Добрыня и Малуша, превратились в рабов, однако жили при княгине и никаких утеснений не знали. Малуша вырастала в стройную и прелестную девушку, и женитьба на ней Святослава могла связать деревлян, не забывших страшного разоренья, учиненного в их землях княгиней Ольгой, с киевскими князьями родственными узами.
Прибыв в Невогород, княгиня Ольга учинила пышную свадьбу язычника Святослава и крещенной в византийской вере Малуши. Обряд проходил по языческому обычаю, поскольку ничего другого и не могло быть в этой северной глуши, где испокон веку поклонялись языческим богам. Несколько дней водились хороводы, жених был удален от невесты, в Священной роще Перуна горели костры, волхвы несколько раз проводили Святослава между кострами, приносили в жертву животных, мазали лицо жениха их кровью, а в последнюю из ночей положили Святослава в постель с юной девственницей, имя которой так и осталось тайной для молодого князя, а утром зарезали ее как овцу перед деревянным идолом, символизирующим бога земли и небес Сварога. И все это пришлось терпеть княгине Ольге, — да простит ее Христос за подобное святотатство! — но сохранение и укрепление власти требует от ее носителей угождать нравам и привычкам подвластных им народов, чтобы в тишине замаливать свои вольные и невольные грехи перед истинным богом, которому княгиня, отказавшись от язычества, вручила свою судьбу.