В Кремье, где расположился двор, чтобы укрыться от чумы, вспыхнувшей в Лионе, Жанна обратилась к королеве с просьбой. Не разрешит ли ей Екатерина уехать с Генрихом в Беарн? Ответом был категорический отказ. Его подсластили подарком в 150000 ливров и попросили Жанну удалиться, но не в Беарн, а в Вандом. Она и в самом деле туда отправилась. Ее прибытие вызвало там беспорядки.
Генрих сопровождал своих кузенов в Баланс, Монтелимар, Оранж и Авиньон, где Карл IX председательствовал на капитуле королевского ордена Святого Михаила. Однако его присутствие не отмечено в хрониках. 16 октября двор прибыл в Салон-де-Прованс. Там произошло одно из самых известных событий. В этом городе жил знаменитый прорицатель Мишель де Нотр-Дам, Нострадамус. Екатерина, живо интересующаяся всякого рода предсказаниями и гаданиями, несомненно, изменила маршрут, чтобы с ним встретиться, Она нанесла ему визит и спросила о судьбе своих детей. На следующий день любопытство одолело уже самого Нострадамуса. Ему рассказали о принце Наваррском так много интересного, что он захотел его увидеть и осмотреть без одежды, чтобы распознать на его теле знаки судьбы. На следующий день, — рассказывал позже Пьер де Л'Этуаль, — когда принц был еще в постели, Нострадамуса провели в его спальню. Он довольно долго его рассматривал и сказал воспитателю, что этот ребенок получит все наследство Валуа. Потом добавил: «И если Господь дарует вам милость дожить до тех пор, вашим государем будет король Франции и Наварры». То, что казалось невероятным, случилось при нашей жизни. Об этом предсказании король часто рассказывал королеве, шутливо добавляя, что на него так долго не надевали сорочку, дабы Нострадамус смог его как следует рассмотреть, что он испугался — а не собираются ли его высечь.
В Экс-ан-Провансе, Иере, Тулоне двор любовался экзотическими растениями, апельсиновыми и хлопковыми деревьями, пальмами и, конечно же, Средиземным морем. В Марселе принцев, переодетых турками, пригласили на галеру, и они участвовали в репетиции морского сражения. Направляясь на молитву в храм, Карл IX положил начало шутке, которую он будет часто повторять. Увидев рядом с собой своего кузена-еретика, который по протоколу должен был его сопровождать до порога, он сорвал с него шляпу и забросил ее внутрь церкви, чтобы вынудить его войти. Можно себе представить последовавший за этим взрыв смеха. Товарищеские отношения и игры, безусловно, одерживали верх над религиозными различиями.
Наконец двор добрался до Гиени, губернатором которой был Генрих. Последний загодя выехал туда, чтобы встречать своего короля в каждом городе. Жанна издалека следила за тем, чтобы ее сын вел себя сообразно своему высокому положению и использовал путешествие для посещения тех собственных владений, где он еще не бывал.
Кортеж приближался к Байоне, где готовились к встрече королевы Испании, и принц Наваррский собрал по этому случаю все местное дворянство. 14 июня в Андуэ, когда Елизавета Валуа пересекла границу и встретилась со своим братом, Генрих не упоминается среди присутствующих. Вероятно, Филипп II потребовал, чтобы его не было, поскольку сам претендовал на корону Наварры. Но Генрих присутствовал на въезде молодой королевы в Байону, и кардинал Бурбонский уступил ему свое место в первом ряду. Он также бывал на турнирах, которые скрашивали трудные переговоры с представителем Филиппа II герцогом Альбой. По словам канцлера Наварры Калиньона, Екатерина даже позволила принцу присутствовать на некоторых дипломатических собраниях, по меньшей мере на одном из них, когда герцог Альба посоветовал убить Колиньи, загадочно заявив, что «голова одного лосося стоит больше тысячи лягушачьих голов».