Etter at abbed Geoffroy i 1037 la frem Maria Magdalenas relikvier for folket, begynte mirakler å skje, pilegrimer strømte til, og Vézelay ble en av de viktigste etappene på pilegrimsveien til Santiago de Compostela. Opprinnelig hadde abbediet Sankta Maria (jomfru Maria) som sin helgen, men det ble i 1050 lagt under Maria Magdalenas vern i stedet, og i 1058 godtok paven høytidelig relikviene som ekte. Omdømmet som abbediet opparbeidet seg, fikk den lille landsbyen til å blomstre og vokse til en by som dro til seg prominente pilegrimer, som hertugen av Burgund og hoffet hans i 1084. Abbediet og kirken spilte også en rolle i forbindelser med korstogene. Bernard av Clairvaux (kanonisert som sankt Bernard) var her i 1146 og prekte for det andre korstoget, og i 1190 var Philippe-Auguste og Richard Løvehjerte her i forbindelser med det tredje korstoget.