C'est une question compliquée car il existait de nombreux types d'itinéraires et de voies selon le moyen de transport utilisé. La plupart passaient par le Massif Central, grâce à des "routes royales" (servant aux convois militaires), des itinéraires tracés par les moines clunisiens entre leurs établissements, des voies de pèlerinage (chemins de Compostelle), des chemins de colportage, d'anciennes voies romaines, etc. Le passage des Pyrénées à l'est (via Perpignan) ou à l'ouest (pays basque), voire par Roncevaux, comportait de nombreuses variantes, certaines pavées, certaines accessibles seulement à pied.
Ce qui est sûr, c'est qu'il y eut de nombreux échanges commerciaux et un fort mouvement d'émigration, notamment du Cantal vers Madrid.
Voir à :
http://www.souquieres.org/histoire/espagne.html