Решено было принять веру греческую Православную. Но князь русов не мог принять крещение как обычный оглашенный. Он должен веру завоевать. Только тогда её воспримет княжеская дружина, только так его поймёт народ, в основном тогда ещё языческий.
В год 6496-й от сотворения мира и 988-й от Рождества Христова князь Владимир выступил в поход на Византию. Но не на Царьград, как уже бывало не раз, а на древнюю греческую колонию в Крыму Херсонес (по-русски Корсунь), столицу Северного Причерноморья. Город был окружён, и Владимир предложил корсунянам сдаться.
Корсунь был крупным и хорошо укреплённым городом. За всё время он испытал множество осад, но ни разу никем не был взят. Последовал отказ. Тогда был произведён штурм, но горожане выстояли. Владимир приступил к долговременной осаде. По его приказу воины насыпали землю у крепостных стен, но корсуняне ночью через подкоп уносили землю. Так что в городе вырос высокий холм. Шесть месяцев длилась осада, но безуспешно. Владимир не ведал, что предпринять. Помощь пришла неожиданно. Анастас (вероятно, присланный императором для встречи с Владимиром) послал стрелу с письмом в стан Владимиров, где был указан канал-водопровод, по которому в город поступала вода. Владимир приказал перекопать канал, и жители остались без воды. Пришлось открыть городские ворота, дабы не погибнуть всем от жажды. Владимир вошёл в город победителем, но при этом не отдал его на трёхдневное разграбление, как было принято в то время. В письме византийским императорам он напомнил об Анне: «Аще не дадите за мя, то сотворю граду вашему, аки и Корсуню». От Корсуня до Константинополя, что называется, рукой подать. А у самой столицы стоял шести тысячный русский отряд, присланный для защиты от мятежного Фоки. Византийские императоры братья Василий и Константин с особым усердием приступили к сестре: «Может быть, обратит тобою Бог землю Русскую к покаянию, а Греческую землю избавишь от ужасной войны».
Осада Корсуня. Миниатюра из Радзивилловской летопии. XV в.
Царевна Анна согласилась со скорбью великой. Страшно было юной девушке уезжать из дворца императора византийского, самого цент ра вселенной, в неведомую холодную землю к безжалостному язычнику-многожёнцу. Но со слезами молвила она: «Воля Господня да будет». Срочно снаряжённое посольство во главе с митрополитом Михаилом прибыло в Херсонес. Но к приезду царевны разболелся Владимир глазами и перестал видеть. Теперь этот дикий варвар по-человечески нуждался в её помощи. Царевна Анна, жалея своего суженого, писала ему: «Бог милостив. Прими Крещение – избавишься от недуга своего». Владимир решился.
Епископ Корсуньский с царицыными священниками крестили Владимира. И нарекли ему имя Василий, что значит «царский» по-гречески.