The first pilgrim evidences from far beyond the Pyrenees are from 930 AD. The documents says that It was a German priest.
Also there are proof that on 950 AD the french bishop of Le Puy and his retinue go over 1521 km to visit the Saint James’s sepulcher.
Creative Travel 