Au IXe siècle se dessine un tournant dans l'histoire de saint Jacques, avec la découverte miraculeuse de son tombeau par l'évêque Théodomir, en Galice. Cette légende prend une importance particulière dans le contexte de la Reconquista, qui débute à cette époque. La dévotion populaire (sous forme de pèlerinage, entre autres) se développe immédiatement, même si le récit détaillé de cette découverte n'apparaît que deux siècles plus tard. Deux hypothèses sont émises. La première ne sera pas conservée : elle fait de Charlemagne, héros de la Reconquista, l'inventeur du trésor. La seconde impose en 1077 le modeste évêque Théodomir comme responsable de la découverte. Dans les deux versions, c'est une lueur dans le ciel qui permet de déterminer l'emplacement du tombeau. Ce "champ d'étoiles", campus stellae, qui a servi de guide, est une des sources possibles du nom de Compostelle, qui apparaît pour la première fois au Xe siècle.
Il faut également expliquer comment le corps de saint Jacques, mort à Jérusalem, soit retrouvé en Espagne 800 ans après. Les plus grands martyrologues se penchent sur cette question. Le fruit de leur réflexion est conservé dans le Codex Calextinus (conservé à Compostelle), composé de quatre livres. L'un d'entre eux est spécialement consacré à ce mystère : la translatio sancti Jacobi. Après l'ascension du Christ, Jacques serait parti évangélisé l'Espagne, entouré de sept disciples recrutés sur les lieux. Après avoir accompli cette mission, il serait reparti à Jérusalem, où il fut décapité. Après cette exécution, les sept disciples décident de ramener le corps en Espagne et parviennent à l'enterrer en Galice après maintes péripéties. Une fois le corps enseveli, deux disciples, Athanase et Théodore, restent auprès de lui pour le veiller tandis que les autres continuent leur travail d'évangélisation.