Франции нужен был новый король. Екатерина созвала Королевский совет. Новому королю было 10 лет, и звали его Карл IX. Рядом с королевой-матерью восседала ее дочь, Маргарита, которая станет королевой Марго, и двое других детей Генриха II: будущий Генрих III, сменивший титул герцога Орлеанского на титул герцога Анжуйского. И возле него - щупленький черноволосый герцог Алансонский, который позже тоже станет герцогом Анжуйским.
Большое путешествие королевского двора, инициатором которого была Екатерина, началось в январе 1564 года, а закончилось в мае 1566 года. Екатерина ввела традиции таких путешествий. Она считала, что ее ближайшие придворные, а тем более королевские особы должны знать свою страну и свой народ. Путешествовали огромным кортежем, который включал в себя всe и вся, - все службы двора, от поваров до музыкантов. Непременным участником путешествия был созданный Екатериной ее "летучий эскадрон" - на лошадях восседали красивые молодые барышни из знатных семей, которых Екатерина привлекла ко двору. Она одевала их в шелка и золото, превращала в сказочных героинь, которые должны были прославлять королевский двор. В те времена считалось неприличным, если молодые люди из почтенных семей не имели знатную любовницу, а если эта любовница состояла в эскадроне Екатерины это считалось очень почетным и престижным.
Замыкали шествие девицы легкого поведения, в которых порой нуждались мужчины двора, жалуясь, правда, потом на болезни определенного рода.
Когда двор остановился в Салон-де-Провансе, Екатерину заинтриговал странный человек с длинной белой бородой, который, не выпуская трость из рук, семенил рядом с лошадью короля. Она узнала в нем астролога Мишеля Нострадамуса, к помощи которого ей приходилось обращаться в прошлом. Нострадамус сказал, что хочет увидеть престолонаследника Наваррского королевства. Его ввели в комнату маленького Генриха, будущего короля Франции Генриха IV, который стоял в постели голышом. Нострадамус, держа в одной руке свой бессменный зеленый бархатный берет, а в другой толстую бамбуковую трость с серебряным набалдашником, пристально смотрел на мальчика. Потом повернулся к Екатерине и, к ее большому удивлению, изрек:
- Он наследует все... Если Господь Бог приведет вас дожить до того времени, вашим господином будет король Франции и Наварры.
Пораженная, Екатерина вспомнила предсказание другого астролога Руджиери Козимо, которое в точности совпадало с этим. Проверить истинность своего пророчества Нострадамус не смог - после этого он не прожил и двух лет.