Die Nachricht vom Fund des Leichnams breitete sich in für das Mittelalter rasanter Geschwindigkeit in Europa aus. Waren es zunächst die Menschen aus dem asturischen Königreich, die die Wallfahrt auf sich nahmen, folgten dann die Menschen aus dem gesamten Norden Spaniens und aus Portugal. Alfons III., der die zweite Basilika in Santiago initiierte, pilgerte selbst zweimal den Camino.

Die erste Hälfte der Strecke  des Camino Primitivo durch die Berge von Asturien ist spektakulär. Ihr überquert die Bergketten Tineo, Rañadoiro und San Isidro. Die Höhepunkte auf diesem Pilgerweg sind zahlreich, und stehen im Kontrast zu der geringen Anzahl an Dörfern und Restaurants. So geht man die meiste Zeit tatsächlich in der Natur und kann die Ruhe aber auch Einsamkeit dieser Region genießen. 

Nach dem Camino Primitivo gewann auch der Camino del Norte an Bedeutung. Relativ schnell nach der Entdeckung des Apostelgrabes im 9. Jh. begannen Pilger diesen Weg zu nutzen, da er außerhalb des von Mauren besetzten Gebietes verlief. Über ihn kamen dann auch Pilger aus Frankreich und aus anderen Ländern, die zum Teil auch den Seeweg über die Häfen Nordspaniens nutzten. Im späten Mittelalter erreichten die Pilgerfahrten zu See ihren Höhepunkt. Manche Pilger besuchten auch zuerst Oviedo als Ergänzung zu ihrer Pilgerfahrt nach Santiago de Compostela.

Der gesamte Camino del Norte führt von der Grenze zu Frankreich nach Santigao. Er ist mit 850 km der zweitlängste Pilgerweg (nur die Via de la Plata ist mit 1000 km länger) und läuft immer wieder direkt am Meer entlang, entweder entlang der über dem Meer verlaufenden Steilküste oder auch direkt am Strand mit atemberaubenden  Ausblicken und herrlichen Stränden. Man spürt jeden Tag den Sand unter den Füssen! Allerdings müssen auch einige Höhenmeter überwunden werden. Etwa 200 km vor Santiago nach der Stadt Ribadeo verlässt der Küstenweg das Meer und die Route führt landeinwärts durch die Täler von Vilanova de Lourenza und Mondoriedo sowie über die Ebenen von Vilalba und Guitiriz zum Zielort.

Nachdem die Araber im 7 Jh. die Westgoten fast vollständig vertrieben bzw. unterworfen hatten, wurde das Gebiet einem muslimischen Gouverneur unterstellt. Ein privater Streit mit dem für Asturien zuständigen Gouverneur Mumuza, der in Gijon residierte, war für den westgotischen Adeligen Pelago der Anlass zu Rebellion. Er sammelte Gleichgesinnte um sich und so gelang ihm in der Schlacht von Covadonga (722 oder 718) der erste Sieg über die Mauren. Dieses Ereignis wurde dann später als Ausgangspunkt der Reconquista hochstilisiert, obwohl es wohl eher ein Gefecht als eine Schlacht war. Trotzdem gelang es Pelago ein winziges Königreich Asturien zu gründen.

Unter Alfons I. (739-757) wurden erste Anstrengungen unternommen, das Gebiet zu erweitern. Dabei half ihm der Umstand, dass Hungersnöte und Seuchen zu einer Entvölkerung vieler Gebiete geführt hatten. Diese Gebiete waren daher für die Mauren von geringerem Interesse, so dass sie sich teilweise zurückzogen.

Nach den Angaben der wichtigsten Quelle, der „Chronik Alfons’ III.“, eroberte Alfons I. im Westen (Galicien und Nordportugal) u.a. die Städte Lugo und Porto, im Süden (dem späteren Königreich Leon) u.a. Salamanca, Zamora und Leon, im späteren Kastilien u.a. Segovia und Coruna del Conde. Da er sich außerstande sah, diese riesigen Gebiete dauerhaft militärisch zu sichern, ließ er die Muslime, die er dort vorfand, teilweise töten und siedelte die christliche Bevölkerung in sein Reich um. So schuf er einen Verwüstungsgürtel zwischen seinem Reich und dem muslimischen Gebiet, der Asturien vor maurischen Angriffen schützen sollte.

Wichtig ist allerdings anzumerken, dass es sich bei der „Chronik Alfons III“ um eine von Alfons III. bestellte oder von ihm verfasste Chronik handelt, die wie alle diese Quellen sicher mit Vorsicht zu behandeln ist, da sie in der Regel eine sehr subjektive Sicht wiedergeben. Später erfolgte je nach Fortschreiten der Reconquista in den Verwüstungsgürteln eine Repoblacion, d.h. die Wiederbesiedlung dieser Gebiete durch meist christliche Siedler.

Der Nachfolger Alfons I.  Fruela I., der Grausame, (757-768), unterwarf dann ganz Galicien und verlegte den Sitz der Regierung von Cangas de Onis in die von ihm gegründete Stadt Oviedo. Unter seinen Nachfolgern herrschte Frieden mit den Mauren. Erst unter Alfons II., dem Keuchen, (792-842) wurde das Reich weiter vergrößert. Nun begann die eigentliche Blütezeit Asturiens. Die lange Regierungszeit Alfons II. war, da er anscheinend eine integre Herrscherpersönlichkeit war, der Garant für Stabilität und Wachstum im Land. Er sicherte zum einen Asturien nach außen ab, erweiterte es aber auch Richtung Süden. So erstreckte sich zu Beginn des 9. Jhs Asturien über große Teile Nordspaniens. In die Regierungszeit Alfons II. fällt auch die Auffindung des angeblichen Jakobsgrabes in Santiago de Compostela. Jakobus wurde dann auch zur Integrationsfigur des christlichen Spaniens hochstilisiert.