Против законных императоров поднял восстание энергичный и удачливый полководец Варда Фока. Он выиграл несколько сражений в Малой Азии и повел свои войска прямо на Константинополь. В сентябре 987 г. мятежники подошли к Хрисополю, отделенному от столицы только Босфорским проливом. Тут только Василий и Константин вспомнили о русском князе Владимире, упорно сватавшемся к их сестре Анне. Его помощь была им жизненно необходима. Поэтому они тут же послали в Киев гонца и сообщили жениху о своем согласии отдать ему в жены принцессу. Взамен же просили его отогнать от Константинополя мятежников.

Владимир, естественно, тут же откликнулся на просьбу императоров и отправил им в помощь свой флот с дружинниками. Тем удалось около Хрисополя разбить Варду Фоку.

Весной следующего года князь отправился к Херсонесу, где должен был встретиться с невестой. Но его ожидание затянулось. Дело в том, что, хотя Анна и была послушной сестрой, она категорически отказывалась выходить замуж за язычника. Пришлось Василию и Константину использовать все свое красноречие, чтобы убедить сестру сесть на корабль и поплыть к жениху. Они уверяли ее в том, что только так она спасет свою страну от разорения варварами, что на Руси ей предстоит важнейшая миссия – просветить заблудших язычников и вывести их из тьмы идолопоклонства к светлой Христовой вере. По их утверждению, Анне предстояло стать орудием небесной благодати и привести к Христу целый народ огромной державы во главе с его правителем.

Речи братьев настолько подействовали на благочестивую принцессу, что она тут же стала собираться в путь. С собой она взяла опытных представителей духовенства, священные книги, иконы, церковную утварь, а также переводчиков. Ведь с будущим супругом в первое время ей предстояло говорить на разных языках.

В это время князю Владимиру надоело томительное ожидание, поэтому он осадил Херсонес и вскоре захватил его. Для императоров Василия и Константина ситуация стала критической. Поэтому они поспешили отправить Анну к жениху.

В Херсонесе начались приготовления к крещению Владимира и его свадьбе с принцессой. Поэтому, когда в начале лета 988 г. Анна прибыла в город, там уже все было готово для двойного торжества. Около главного городского храма, построенного в честь Богородицы, были сооружены две палаты для Анны и Владимира. В них они должны были подготовиться к обрядам.

Первым было осуществлено крещение Владимира. Церемонией руководил херсонесский митрополит. Затем состоялось венчание русского князя с византийской царевной. После него на главной городской площади был устроен пир. На сколоченных из досок столах разместили огромные блюда с жареными мясом и рыбой, всевозможными овощами и фруктами, корчаги и амфоры с вином. Участвовать в пиршестве пригласили всех дружинников Владимира и горожан.

Новобрачные сидели за отдельным богато убранным столом. Рядом разместились представители знати с русской и греческой сторон. Веселье продолжалось несколько дней. Память об этом событии сохранялась очень долго, поэтому с различными подробностями оно потом было описано в русских летописях.

Хотя Владимир обещал императорам вернуть Херсонес, делать этого он не стал. Князь заявил, что город будет принадлежать Анне и получаемые с него налоги будут поступать в ее казну. При этом обязанностью херсонесского духовенства станет активное участие в крещении населения Русского государства. Местный митрополит будет считаться главой русской церкви. Если Анна родит сына, то после ее смерти Херсонес перейдет в его собственность, если у нее не будет детей, то город вернется в состав Византийской империи.