Любовное нетерпение Филиппа II проявилось в том, что он лично проследил за снаряжением своего посольства в Париж. Его возглавил Фернанадо Альварес де Толедо, герцог Альба. Герцога сопровождал Руй Гомес де Сильва, граф де Мелито, а также принц Оранский и граф Эгмонт. Эти представители высшей знати Испании и Нидерландов (входивших во владения Филиппа), должны были стать заложниками, гарантирующими выполнение испанцами мирного договора, заключённого в Като-Камбрези.
19 июня 1559 года на расстоянии лье от Парижа послов встретили принц Конде, кардиналы де Бурбон и де Гиз, и герцог Невер в сопровождении пажей, одетых в их цвета, и лакеев в богатых ливреях. Возглавлял этот блестящий отряд юный герцог Лотарингии, зять Генриха II, обратившийся от имени французского короля с приветственной речью к Альбе, который должен был по доверенности жениться на Елизавете де Валуа. Ибо Филипп II заявил:
– Короли Испании никогда не ездили за своими жёнами, наоборот, принцесс привозили в их страну и в их дом.
После ответной речи Альбы герцог Лотарингский занял место рядом с ним и, выстроившись в одну процессию, встречающие и гости с триумфом въехали в Париж, добравшись до Лувра около шести часов вечера. Тем временем большой зал дворца уже был подготовлен к приёму послов. Там был воздвигнут помост, где под парадным балдахином стояли три кресла: одно для короля, другое для королевы и третье, на некотором расстоянии, для Елизаветы. Как только серебряные трубы герольдов и приветственные крики собравшейся толпы возвестили о приближении герцога Альбы, Екатерина с самыми знатными придворными дамами и принцесса вошли в зал и заняли свои места. Затем громкие звуки музыки возвестили о появлении Генриха II, направлявшегося к воротам Лувра. Впереди него маршировали триста швейцарских гвардейцев и двести камергеров и других придворных. При этом, как было замечено, король о чём-то весело беседовал с сопровождавшим его дофином. Процессия остановилась как раз в тот момент, когда к воротам приблизился спешившийся Альба в сопровождении герцога Лотарингии. При виде короля Альба встал на колени, чтобы, согласно испанскому этикету, облобызать его ноги. Однако Генрих поднял герцога с колен и сердечно обнял его со словами:
– Вам очень рады.
После чего король протянул руку для поцелуя другим испанским дворянам, удостоив графа Мелито, фаворита Филиппа II, особым приветствием.
Когда Генрих II, взяв Альбу под руку, подвёл к королеве, тот облобызал руку Екатерины и, не дожидаясь дальнейших представлений, приблизился к Елизавете, встал на колени и почтительно поцеловал край её платья. Побледнев, принцесса, в