Före 1100-talet styrdes Châteauneuf-de-Randon av grevarna av Barcelona; en av dem, Raymond Bérenger, förlänade det 1126 till bröderna Guarin och Odilon, vars efterlevande grundade klostret i Mercoire (1187–1223). Senare hamnade en av herrarna i en våldsam konflikt med Guillaume de Peyre, biskopen av Mende, som anklagade honom för att förtrycka bönderna, hans vasaller.
Guillaume invaderade hans domäner och tvingade honom att be om fred. Odilon Guarin underkastade sig kung Ludvig VIII år 1226. Från 1233 till 1243 låg herrarna av Randon i öppet krig med ätten Polignac, men tack vare medling från Bernard de Montaigne, biskop av Puy-en-Velay, blev de allierade och slutade med att helt smälta samman med denna ätt.
Châteauneuf-de-Randon, som blivit ett av de viktigaste fästena i Gévaudan, föll 1361 i händerna på de stora legoknektsförbanden (Grandes Compagnies). En av deras ledare, den gaskogniske riddaren Séguin de Badifol, härjade i landet i spetsen för 3 000 plundrare. Tjugo år senare, 1380, intogs det av andra förband. Dessa kompanier, till hälften engelska, till hälften gaskogniska, hade utnyttjat krigen mellan Frankrike och England för att förskansa sig i flera fästningar i Auvergne och Languedoc.
Men slottet Randon är särskilt berömt för den belägring som engelsmännen uthärdade där samma år mot Bertrand Du Guesclin. "Herr Bertrand," skriver krönikören Froissart, "svor att han aldrig skulle ge sig av förrän han hade underkuvat slottet så som han ville; men han drabbades av en sjukdom som gjorde honom sängliggande; likväl hävdes inte belägringen, och hans män kämpade än bittrare än förut".
Då Du Guesclin kände att slutet närmade sig, omfamnade han de gamla kaptenerna som samlats runt honom och uppmanade dem på sin dödsbädd att aldrig glömma att i vilket land de än förde krig, var kyrkans folk, kvinnor, barn och det fattiga folket inte deras fiender; han dog dagen därpå. Samtidigt hade den engelske guvernören lovat att överlämna fästningen inom femton dagar om han inte fick förstärkning. Marskalken av Sancerre ryckte fram till vallgraven vid den belägrade staden och beordrade guvernören att kapitulera: denne svarade att han hade gett sitt ord till Du Guesclin och endast skulle överlämna sig till honom.
Då medgav Sancerre att konstapeln (connétable) inte längre var i livet. "Nåväl!" svarade guvernören, "då ska jag bära stadens nycklar till hans grav". Sancerre återvände för att förbereda denna extraordinära ceremoni. Man avlägsnade allt dystert från hjältens tält: hans kista placerades på ett bord täckt med blommor. Snart såg man guvernören av Châteauneuf-de-Randon lämna fästningen i spetsen för sin garnison; han red genom den franska armén till ljudet av trumpeter och anlände till Du Guesclins tält, där arméns främsta officerare stod samlade under tystnad. Guvernören knäböjde inför konstapelns kropp och lade nycklarna på hans kista.
Till denna berättelse, ofta förskönad av historiker, vill vi foga två utdrag från Du Guesclins krönika, utgiven av Francisque Michel:
"Herr Bertrand dröjde inte länge i Paris; men med kungens samtycke samlade herr Bertrand en mycket stor armé och tågade in i hertigdömet Guyenne. Han red fram och erövrade städer och slott tills han anlände framför Châteauneuf-de-Randon. Där fanns engelsmän som vaktade slottet, och det var väl försett med livsmedel och artilleri. Slottet var starkt och välbeläget. Herr Bertrand belägrade det och genomförde flera stormningar, men nådde föga framgång".
"Herr Bertrand svor att upprätthålla belägringen och pressade engelsmännen så hårt att de var helt avskurna från livsmedel. Därför bad engelsmännen om en dags vapenvila och skickade sin kapten till herr Bertrand för att förhandla om att de skulle överlämna fästningen en bestämd dag, om de inte fick hjälp av den engelske kungen. Detta utlovades och gisslan överlämnades till herr Bertrand; därmed beviljades de vapenvila fram till den dag då de skulle kapitulera".
"Under den vapenvila som engelsmännen hade begärt för att överlämna Châteauneuf-de-Randon, låg herr Bertrand, som ledde belägringen, dödssjuk i sin säng. När han såg döden nalkas, mottog han andaktsfullt sakramenten och sände bud efter marskalken av Sancerre, som han ansåg vara en utmärkt riddare, samt herr Olivier de Mauny och ridderskapet i hans läger. Han sade till dem: 'Mina herrar, jag måste snart lämna ert sällskap för döden, som väntar oss alla. Det är genom er tapperhet, och inte min egen, som ödet har förlänat mig så stor ära i hela Frankrike under mitt liv. Äran tillfaller er, och till er anförtror jag min själ'".
"'Förvisso, herrar, hade jag för avsikt att genom er tapperhet snarast avsluta krigen i Frankrike och återbörda hela riket i lydnad till kung Karl; men jag kan inte längre hålla er sällskap. Ändå ber jag Gud, min Skapare, att alltid ge er mod att tjäna kungen; så att genom er, herr marskalk, och genom er och hela ridderskapets tapperhet – som alltid har kämpat så lojalt och modigt för honom – hans krig må föras till ett slut'".
"'Herr marskalk och ni andra herrar som är närvarande, jag vill be er om en sak som skulle ge min själ stor frid, om det är möjligt. Och jag ska säga er vad det är: ni vet, herrar, att engelsmännen har kommit överens om en dag med mig för att överlämna sitt slott. Därför önskar jag av hela mitt hjärta att engelsmännen överlämnar slottet före min död'".
"Vid herr Bertrands ord greps hela ridderskapet av en så djup medkänsla att ingen skulle kunna beskriva den. De såg på varandra med tårar i ögonen och visade en gränslös sorg, och sade: 'Ack! Nu förlorar vi vår gode fader och kapten, vår herde som så milt närde oss och ledde oss i trygghet; om vi äger rikedom och ära, är det helt och hållet hans förtjänst'".
"'O ära och ridderskap, hur mycket förlorar ni inte när denne man går bort!' Och många andra klagoljud hördes från hären, till den grad att de inne i slottet märkte det, även om de inte visste varför. Så förflöt dagen, och de i slottet fick ingen hjälp från den engelske kungen".
"Följande dag red marskalken av Sancerre fram till slottet och kallade ut dess kapten, som strax infann sig. Mycket hövligt sade marskalken av Sancerre till honom: 'Kapten och vän, på uppdrag av min herre konstapeln, kommer jag för att begära att slottet och nycklarna överlämnas, och att era gisslan friges, i enlighet med era löften.' Kaptenen svarade artigt: 'Herre, det är sant att vi har en överenskommelse med herr Bertrand, som vi kommer att hålla när vi ser honom, och ingen annan'".
"'Min vän,' sade marskalken, 'om jag inte kom på hans uppdrag, skulle jag inte be er om det.' 'Förvisso, herre, jag anser er vara en pålitlig budbärare, och jag skall rådgöra med mina följeslagare i garnisonen om era ord; därefter ska jag ge er ett svar, om det behagar er, efter middagsmåltiden.' Detta gick marskalk Louis de Sancerre med på. Han återvände till herr Bertrand och meddelade honom vad han hade fått veta av engelsmännen".
"Då kände herr Bertrand att hans slut närmade sig och var väl medveten om det. Han befallde att det kungliga svärdet skulle hämtas, vilket gjordes. Han tog det i sin hand och sade dessa ord inför alla: 'Herrar, bland vilka jag har erfarit den världsliga tapperhetens heder, som jag varit värdig, måste jag nu betala dödens skuld, som ingen kan undfly'".
"'Först ber jag er att be till Gud för att befalla min själ i hans händer. Och du, Louis de Sancerre, som är marskalk av Frankrike och har förtjänat ännu större ära, till dig anförtror jag min själ, min hustru och hela min släkt'".
"'Anförtro mig till kung Karl av Frankrike, min suveräne herre. Och detta svärd, under vilket Frankrikes militära styre lyder, ska du återlämna till honom å mina vägnar: ty jag kan inte lämna det i mer lojala händer.' Efter dessa ord gjorde han korstecknet över sig".
"Så lämnade den tappre herr Bertrand Du Guesclin denna värld, vars värde var så oerhört under hans levnad, och som tack vare sitt rykte om oklanderlig lojalitet kallas den Tionde av de tappra..."
I ett annat manuskript, författat av Lancelot, finner man följande skildring, som ger en mer trolig version av det så lovprisade uppträdandet hos guvernören av Châteauneuf-de-Randon:
"Vid herr Bertrands död utbröt ett stort klagorop i den franska hären; till följd av detta vägrade engelsmännen att ge upp slottet. Då beordrade marskalk Louis att gisslan skulle föras till vallgravarna för att halshuggas. När de såg detta sänkte de omedelbart vindbryggan, och kaptenen kom till marskalken för att erbjuda nycklarna. Han vägrade att ta emot dem och sade:"
"'Vänner, ni har ingått ett avtal med herr Bertrand, och till honom ska ni överlämna dem.' – 'Gud! Herre,' sade kaptenen, 'ni vet väl att herr Bertrand, som var så högt värderad, är död; hur skulle vi kunna överlämna detta slott och oss själva till honom?' – 'Förvisso, herr marskalk, ni är ute efter vår totala vanära om ni vill tvinga oss att kapitulera inför en död riddare.' – 'Detta kan vi inte diskutera,' sade marskalk Louis; 'men gör det omedelbart: för om ni fortsätter att förhandla, gå tillbaka till ert slott och förbered begravningen av er gisslan, för deras liv kommer snart att vara över'".
"Engelsmännen insåg att det inte fanns någon annan utväg. Så alla lämnade slottet med sin kapten i spetsen, och kom till marskalk Louis. Han förde dem till tältet där herr Bertrand vilade, och tvingade dem att överlämna nycklarna och lägga dem på herr Bertrands kista, medan de alla grät. Låt det vara känt att det inte fanns en enda fransk eller engelsk riddare eller väpnare som inte visade djup sorg. På detta sätt gav den ypperlige herr Bertrand Du Guesclin upp andan".
"Inne i Châteauneuf-de-Randon placerade marskalk Louis en garnison av väpnade män och armborstskyttar. Därefter gav han sig av med en stor ryttareskort, och beordrade att herr Bertrands kropp skulle balsameras och göras i ordning för att begravas i Bretagne, i Dinan (Gisgand)..."
Men innan liktåget nådde Bretagne var de tvungna att vända om på order av kung Karl V, som beslutade att konstapelns kvarlevor skulle föras till de kungliga gravarna i Saint-Denis. Jakobinernas kyrka i Le Puy hade behållit hans inälvor; dominikanerna fick hans hjärta.
Châteauneuf-de-Randon tillhörde ursprungligen familjen Polignac; det återlämnades till dem. Men i början av 1400-talet (1426) utnyttjade en äventyrare vid namn André Ribes en arvstvist inom Polignac-ätten och intog slottet med våld. Han överlät bevakningen till en avdelning ur ett rövarband som han hade blivit ledare för, och med deras hjälp plundrade han fögderierna i Beaucaire och Toulouse.
André Ribes antog titeln Bastarden av Armagnac, trots att han saknade rätt till den, otvivelaktigt uppmuntrad av beskyddet från greven av Armagnac, som understödde hans kriminella verksamhet.
Senare blev Claude-Armand de Polignac rasande på sin far, François-Armand, som ville tvinga honom att bli präst för att överlåta godsen till den unge Louis, född i ett annat äktenskap. Som hämnd anslöt sig Claude-Armand till kalvinisterna och ledde deras trupper mot sin egen familjs egendomar. Han intog Châteauneuf-de-Randon och gjorde, som herre över denna fästning, den till en vapenplats från vilken han drog ut och skövlade hela omgivningen.
Vid ständermötet för Gévaudan, som hölls i Mende 1605, tvistade greven av Polignac, i egenskap av baron av Randon, med greven av Apcher om företrädesrätten. När den sistnämnde vann, kunde inte Villefort, bror till greven av Polignac och en man med ett mycket våldsamt sinnelag, tåla denna skymf. Med hjälp av trogna anhängare mördade han d'Apcher mitt under mässan i kyrkan i Mende. Han pliktade för detta brott och blev halshuggen i Toulouse.
Slottet Randon förstördes under kung Ludvig XIII:s regeringstid, efter att freden i landet återställts. Vid foten av berget där den lilla staden ligger, går vägen från Mende till Puy-en-Velay. Det är vid denna väg, i byn L'Habitarelle, som man 1820 reste ett monument över Du Guesclin, på den plats där hans tält förmodades ha stått. Av Victor Adolphe Malte-Brun, verk från 1882