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