Близько 1044 року до Києва прибуло французьке посольство просити руки князівни Анни для французького короля Генріха I, який шукав підтримки Ярослава Мудрого в боротьбі проти Священної Римської імперії і до якого дійшла слава про розумну й чарівну князівну. Ярослав спершу відмовив послові. 1048 року до Києва прибуло друге посольство на чолі з єпископом Готьє Савояром, яке після тривалого чекання дістало згоду Великого князя на шлюб зі старим французьким королем. 4 травня Анна Ярославна, здійснивши тривалу подорож через Краків, Прагу та Регенсбург, опинилася в резиденції короля в місті Санлісі, за 40 кілометрів від Парижа.