Les brumes de la légende. Dans le Poema de Fernán González, attribué à un moine du monastère d’Arlanza et écrit vers 1260, Hondarribia est citée comme lieu d’une action de Charlemagne, antérieure ou simultanée à la bataille de Roncevaux :
132 Sopo Bernald del Carpyo que françeses passavan, que a Fuente Rrabya todos y arrybauan, por conqueryr Espanna segunt que ellos cuydavan, que ge la conquerryan mas non lo byen asmavan.
133 Ovo grandes poderes Bernaldo dayuntar, e dessi enbyo los al puerte de la mar; ovol'todas sus gentes el rrey casto a dar, non dexo a ese puerto el rrey Carlos ribar.
134 Mato y de frranceses rreyes e potestades, com diz la escrrytura syete fueron, sepades, muchos morieron y, esto byen lo creades, que nunca más tornaron a las sus vecindades.
Ce parallèle Roncevaux-Fuenterrabia est également observable dans Paradise Lost de Milton (1667) :
585 Or whom from Biserta sent from Afric shore
586 when Charlemain with all his peerage fell
587 by Fontarabia.
Une légende mentionne les rois de Navarre chassant sur le mont Jaizkibel. Selon celle-ci, le roi Sancho II "Abarca" (970-994) aurait rencontré une jeune fille dont il loua la beauté en l’appelant guztiz ederra, et elle serait devenue la mère d’un de ses fils. Le capitaine Martín de Juztiz obtint en 1613 qu’un roi d’armes délivrât un certificat de descendance royale pour les membres du lignage de Juztiz, basé sur l’équivalence supposée juztiz = guztiz. Le document fut accordé par Philippe III. La tradition attribue également à ce monarque la construction du château antérieur aux murailles, bien qu’un des bastions de la muraille postérieure ait été appelé, jusqu’au XVIIIe siècle, de Wamba.