I middelalderen var området kjent som , og ble underlagt grevskapet Toulouse. I 1096 dro greven av Toulouse på korstog, og overlot den østlige delen av Gévaudan til biskopen av Mende. Byen Mende hadde i løpet av det 10. århundre erstattet Javols som religiøst og administrativt senter. Den vestlige delen av Gévaudan utgjørde visegrevskapet Grèzes.