À Cadix le 6 avril selon Mayer ; à Cordoue selon Cassagne (1911) ; Berchet et la BnF disent Grenade, qui ne fut qu’une étape du voyage commun. Le rendez-vous d’amour le plus mythifié de sa vie, source du Dernier Abencérage.
De Tunis, un navire américain le dépose à Algésiras ; il traverse l’Andalousie, voit Cadix et Grenade, où Natalie de Noailles l’attend. Leur rencontre à l’Alhambra, au printemps de 1807, est le secret le mieux gardé du voyage : elle inspire Les Aventures du dernier Abencérage, écrites ensuite à la Vallée-aux-Loups et publiées seulement en 1826.