В день отъезда провожали Анну с княжеского двора всем народом, понимая, что расстаются, быть может, навсегда. Отец, обняв ее, тихо сказал: «Помни, дочка, про честь Руси и нашего родного Киева!» Потом, перекрестив, посадил в карету, и пышная процессия, сопровождаемая огромной толпой, двинулась со двора. Князь приказал большому отряду воинов сопровождать посольство с Анной до самых западных рубежей Руси.
Когда выехали подальше от города, Анна попросила остановиться, вышла из кареты, поднялась на высокий холм и долго любовалась видом Киева, окруженного желтеющим лесом и блиставшего золотом церковных куполов.
Многие видели кинофильм «Ярославна — королева Франции», поставленный по мотивам романа А. Ладинского. Но не многие знают мнение историков, которые считают, что здесь средневековая жизнь и быт Древней Руси изображаются в неправдоподобно мрачном и даже неприглядном виде. Это вовсе не соответствует научным представлениям об этой эпохе. Сохранившиеся архитектурные памятники, сообщения древнерусских летописей и археологические раскопки свидетельствуют о том, что Древняя Русь времен Ярослава Мудрого была одним из самых культурных, богатых и экономически развитых государств мира, а его столица Киев — один из самых красивых городов Европы.
Именно в этом убедилась во время своего путешествия во Францию Анна Ярославна. Путь посольства с Анной пролегал через города Польши, Чехии, Германии: Краков, Прагу, Регенсбург... Путешествие длилось несколько месяцев. Ехали только днем, в больших городах останавливались на несколько дней, чтобы дать отдохнуть невесте, запастись провизией, подковать коней.
Поздней осенью посольство с Анной прибыло в Париж. Генрих I был весьма доволен, представляя свою будущую супругу королевскому двору и самым знатным феодалам Франции. Французов настолько поразила необычайная красота русской невесты, что они отметили это в своих летописях.
Несколько месяцев Анна привыкала к новой обстановке, готовилась к исполнению высочайших обязанностей, совершенствовала знание французского языка.
14 мая 1049 года, в день Св. Троицы, в древней французской столице городе Реймсе, в присутствии богатейших феодалов, которые съехались с разных уголков Франции, и при огромном скоплении народа король Генрих I торжественно обвенчался с Анной Ярославной. Величественная церемония бракосочетания происходила в Реймсском кафедральном соборе, руки молодых соединил архиепископ Реймсский — Ги де Шатильон. Раскол христианской церкви на католическую и православную произошел пятью годами позже, в 1054 году, поэтому, вступая в брак с Генрихом I, Анна не изменила своего вероисповедания. Более того, в час, когда русская княжна Анна Ярославна стала французской королевой, она подарила собору Евангелие, которое привезла из Киева и которое впоследствии получило название «Реймсское». На этом Евангелии, переписанном кириллицей в киевском Софийском соборе в 40-х годах XI века, короли Франции на протяжении многих веков приносили присягу в час коронации в Реймсском соборе и при вступлении на престол Франции.
Науке Реймсское евангелие стало известно только в XVIII столетии. Его показывали Петру I во время путешествия царя по Европе в знак того, что память об «Анне Русской» по-прежнему жива во Франции. Потом оно долго считалось потерянным. Случайно его обнаружил в Реймсской библиотеке славист О. И. Тургенев в 1885 году. В 1975 году Реймсское евангелие экспонировалось в Москве. Так рукописная книга, которую держали в руках Ярослав Мудрый и его дочь Анна, через девять столетий вновь совершила путешествие через всю Европу, но теперь не во Францию, а в Россию.
Первые годы жизни Анны в Париже были трудными и не очень радостными. Анна тосковала по родине. Известный историк и писатель М. Дрюон цитирует такие строки из письма Анны отцу в Киев: «В какую варварскую страну ты меня послал; здесь жилища мрачны, церкви безобразны, нравы ужасны».
Но Анна была достойной внучкой своего великого деда князя Владимира Святославича, прозванного русским народом Красное Солнышко, и истинной дочерью своего отца Ярослава Владимировича, не зря прозванного Мудрым. Став королевой Франции, Анна Ярославна сумела преодолеть уныние благотворительной деятельностью и отдалась вся исполнению своего долга перед народом, перед новым отечеством. Королева Анна перенесла во Францию исконную русскую черту — милосердие, старинный русский обычай гостеприимства, учение о милостыне как святом долге каждого. Раздавая щедрую милостыню бедным, заботясь об участи вдов и сирот, устремляя внимание на нужды и бедствия народа, делая богатые пожертвования монастырям и основывая новые церкви, «Анна Русская» быстро заслужила народную любовь и широкую популярность как «добрая королева». Сохранилось письмо Папы Римского Николая II к «славной королеве», в котором он восхваляет благочестие, щедрость и добрые дела Анны: «Слух о ваших добродетелях, восхитительная дева, дошёл до наших ушей, и с великой радостью слышим мы, что вы выполняете свои королевские обязанности с похвальным рвением и замечательным умом».