Когда Владимир узнал об этом, он осадил и взял византийскую крепость в Крыму Херсонес (в русских летописях она именуется Корсунью). Отсюда он потребовал от Василия II выполнить условия договора, добавив к ним требование о женитьбе на сестре Василия и его брата-соправителя Константина VIII Анне. Это было унизительным для византийского престола, но, тем не менее, политическая нестабильность и нежелание обострять отношения со славянами заставили их выполнить это требование. А поскольку христианку Анну нельзя было отдавать замуж за язычника, то в соглашение был включен пункт о крещении Владимира. Анна прибыла в Херсонес, и после свадьбы началось крещение Руси.
Некоторые арабские и персидские источники иначе излагают последовательность событий и сообщают, что Владимир двинул войска против Варды Фоки только после того, как Анна прибыла в Херсонес. С этой точки зрения события развивались следующим образом. Еще в Киеве, по прибытии византийских послов, Владимир оговорил свое участие в спасении византийского трона желанием породниться с императорским домом. Предварительное соглашение между сторонами было достигнуто. Известные в XIX в. историки церкви М. Д. Приселков и Н. В. Карташев вообще полагали, что Владимир крестился в Киеве, еще до похода на Корсунь. Однако царевна Анна ни в какую не желала ехать к «тавроскифам», как тогда называли руссов. и это сподвигло Киевского князя взять штурмом форпост Византии на Черном море, каковым был Херсонес. Лишь после прибытия туда Анны, крещения князя и свадьбы Владимир оказал военную помощь своему новому родственнику.
«Житие Святого Равноапостольного князя Владимира» дополняет этот рассказ еще одним обстоятельством. Якобы после штурма Корсуни Владимир неожиданно ослеп. Прибывшая в город принцесса Анна, проявляя христианскую любовь к князю-язычнику, молилась три дня и три ночи в храме, на месте которого ныне стоит Владимирский собор. Бог услышал эти молитвы, и Владимир прозрел. Только тогда он уверился в истинности православной веры и это предрешило его желание креститься. Вслед за князем крещение приняла и часть его дружины. В крещении Владимир взял имя Василий в честь византийского императора, ставшего его воспреемником. Несмотря на то, что датировка этих событий в разных документах отлична, в какой бы последовательности они ни происходили, данные факты имели место в период с 986 по 988 гг. Поэтому в исторической науке принято считать официальной датой крещения Руси 988 г.