Но ещё в 1049 году из Парижа в Киев были посланы сваты (первое посольство). Второе будет в 1051 году с целью привести уже невесту во Францию. Второе посольство было представлено в лице шалонского епископа Роже II, Моского епископа Готье и Госселина де Шони. К этому моменту прослеживается некая общность интересов Империи и Киевской Руси. При этом Польша в лице Казимира оказалась ближе к Киеву через брачные узы Казимира с сестрой Ярослава Мудрого. Поэтому путь Анны был вне опасности и мог проходить через Польшу, Священную Империю и так до Франции (от Киева до Кракова – около 1300 км, от Кракова до Праги – около 650 км, от Праги до Регенсбурга – около 400 км, от Регенсбурга до Реймса (Франции) – около 1000 км, от Реймса до Парижа – около 180 км). Таким образом, путь Анны из Киевской Руси составил не менее 3 500 км. Невесту на всём пути наверняка сопровождал огромный отряд охраны. Анна везла с собой приданое в виде прекрасно отчеканенных золотых византийских монет. А вот сколько было мешков таких монет? Об этом можно только догадываться. До нас дошли также сведения, что Анна везла с собой во Францию и драгоценности. В её багаже был знаменитый гиацинт, который был ей подарен от Генриха во время обручения и который войдёт позже в убранство французской короны. В 1534 году он составлял 300 карат и оценивался приблизительно в 20 000 золотых экю (самый большой в мире). Сегодня самый большой в мире дошедший до нас составляет едва 76 карат! Что это – миф или реальность? Мы знаем только то, что этот гиацинт был подарен королём Людовиком VI, внуком Анны Ярославны, в момент его болезни аббатству Сен-Дени для украшения короны «Шарлеманя», с хранящимся на ней шипом с Тернового Венца Христа (сам Венец, как известно, будет приобретён Людовиком Святым позже, в XIII веке). Естественно, что далёкое путешествие на дистанцию более трёх тысяч километров с такими сокровищами требовало немало предосторожностей. На дорогах были разбойники. Но, к счастью, Польша под Казимиром оказалась на некоторое время в мире с Русью. Чехия была частью Священной Империи и также не представляла опасности. Сама Империя в это время заигрывает с Ярославом в лице Генриха III Чёрного, который, кстати, как было сказано выше, ещё и женился на франкской герцогине Аквитании.
Как бы там ни было, но эскорт с киевской невестой благополучно достиг через несколько месяцев французского города Реймса в мае 1051 года, где Анну уже ожидал Генрих. В романтической литературе этот момент описан с чувственностью нашего времени. Жених будто бы бросился и стал целовать не сопротивляющуюся невесту, которая только в конце этого с трастного порыва спросила: «Вы, что ли, король?» Конечно, этого не могло быть по правилам морали того времени. Во всяком случае, об этом нет никаких серьёзных свидетельств.