Kong Johan III døde 14. juni 1516, og da hans hustru, dronning Catherine døde i eksil den 12. februar 1517, etterfulgte Henrik henne i hennes krav til Navarra, som ble bestridt av Ferdinand II av Aragón. Under kong Frans I av Frankrikes vern overtok han tittelen konge av Navarra, og ble kronet under en overdådig seremoni i Lescar.