Los embajadores de ambos reinos en 1199 llevaron a cabo las negociaciones para el matrimonio y en 1200, la ya anciana Leonor de Aquitania, se desplazó a Castilla, donde reinaba su hija Leonor, para conocer a sus nietas y decidir cuál sería la futura «reina de la Flor de Lis».