La voie Provençale dite de Menton à Arles précède la voie d'Arles proprement dite.
Le choix de débuter le pèlerinage à la Montagne Sainte-Baume, où se trouve la grotte de Marie-Madeleine, rajoute environ 120 km mais se justifie par l'importance du culte de Marie-Madeleine sur les chemins de Saint-Jacques en France. Elle est par ailleurs Patronne des Compagnons, bâtisseurs des cathédrales, qui ont leur pèlerinage annuel à la Sainte-Baume.
Par ailleurs la Camargue est liée au pèlerinage à Compostelle par celui des Gitans aux Saintes-Maries de la Mer. Il y a un parallèle entre les deux légendes qui sera évoqué.
