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