Poszukiwania tronu dla Aleksandra Szukając dobrej paranteli dla swego syna Katarzyna podjęła rozmowy w sprawie ożenku Aleksandra z doñą Juaną – siostrą Filipa II – zwaną królową Portugalii, licząc na Księstwo Mediolanu i Królestwo Neapolu dla swego syna. Aby omówić ten projekt osobiście królowa ruszyła na początku 1564 roku w podróż ku granicy hiszpańskiej. Na dworze lotaryńskim, gdzie się zatrzymano, Aleksander został ojcem chrzestnym syna swej siostry Klaudii. W Marsylii przebrani za Turków synowie Katarzyny oglądali galery. W Montpellier, gdzie spędzili święta, po raz pierwszy zobaczyli śnieg i bili się śnieżkami. W styczniu dwór dotarł do Tuluzy, gdzie miał spędzić kilka miesięcy. 18 marca 1565 miało miejsce bierzmowanie braci królewskich. Aleksander przyjął po ojcu imię Henryka, a Herkules po dziadku i bracie – Franciszka.