Før 1100-tallet ble Châteauneuf-de-Randon styrt av grevene av Barcelona; en av dem, Raymond Bérenger, ga det i len til brødrene Guarin og Odilon i 1126, og deres etterkommere grunnla klosteret i Mercoire (1187-1223). Senere havnet en av herrene i en voldsom konflikt med Guillaume de Peyre, biskopen av Mende, som beskyldte ham for å undertrykke bøndene, hans vasaller.
Guillaume invaderte hans eiendommer og tvang ham til å be om fred. Odilon Guarin underkastet seg kong Ludvig VIII i 1226. Fra 1233 til 1243 var herrene av Randon i åpen krig med Polignac-familien, men takket være megling fra Bernard de Montaigne, biskopen av Puy-en-Velay, ble de allierte og endte til slutt med å smelte helt sammen med denne slekten.
Châteauneuf-de-Randon, som hadde blitt en av de viktigste festningene i Gévaudan, falt i 1361 i hendene på de store leiesoldatkompaniene (Grandes Compagnies). En av deres ledere, den gaskogniske ridderen Séguin de Badifol, herjet landsbygda i spissen for 3000 plyndrere. Tjue år senere, i 1380, ble det overtatt av andre. Disse kompaniene, som var halvt engelske og halvt gaskogniske, utnyttet krigene mellom Frankrike og England til å forskanse seg i flere festninger i Auvergne og Languedoc.
Men Randon slott er spesielt berømt for den beleiringen som engelskmennene utholdt der samme år mot Bertrand Du Guesclin. "Herr Bertrand," sier krønikeskriveren Froissart, "sverget at han aldri ville forlate stedet før han hadde inntatt slottet slik han ønsket; men han ble rammet av en sykdom som gjorde ham sengeliggende. Likevel ble ikke beleiringen hevet, og hans menn kjempet enda hardere enn før."
Da han kjente at slutten nærmet seg, omfavnet Du Guesclin de gamle kapteinene som omga ham, og på dødsleiet ba han dem aldri glemme at uansett hvor de førte krig, var ikke kirkens folk, kvinner, barn og fattigfolk deres fiender; han døde dagen etter. Samtidig hadde den engelske guvernøren lovet å overgi seg innen femten dager dersom han ikke fikk forsterkninger. Marskalken av Sancerre rykket frem til kanten av den beleirede byens vollgrav og befalte guvernøren å overgi stedet: Han svarte at han hadde gitt sitt ord til Du Guesclin, og kun ville overgi seg til ham.
Da innrømmet Sancerre at konstabelen ikke lenger var i live. "Vel!" svarte guvernøren, "da vil jeg bære byens nøkler til hans grav." Sancerre dro tilbake for å forberede denne ekstraordinære seremonien. Alt som var dystert ble fjernet fra heltens telt: kisten hans ble plassert på et bord dekket med blomster. Snart så man guvernøren av Châteauneuf-de-Randon forlate festningen i spissen for sin garnison. Han krysset den franske leiren til lyden av trompeter og ankom Du Guesclins telt, hvor hærens øverste offiserer sto samlet i taushet. Guvernøren knelte foran konstabelens båre og la nøklene på kisten hans.
Til denne beretningen, som ofte er blitt pyntet på av historikere, vil vi legge til to utdrag fra Du Guesclins krønike, utgitt av Francisque Michel.
"Herr Bertrand oppholdt seg ikke lenge i Paris; men med kongens samtykke samlet herr Bertrand en svært stor hær og rykket inn i hertugdømmet Guyenne, hvor han erobret byer og slott helt til han ankom foran Châteauneuf-de-Randon. Der var det engelskmenn som voktet slottet, og det var godt utstyrt med proviant og artilleri. Slottet var sterkt og godt plassert. Herr Bertrand beleiret det og gjennomførte flere angrep, men oppnådde lite."
"Herr Bertrand sverget å opprettholde beleiringen og presset engelskmennene så hardt at de ble helt avskåret fra forsyninger. Derfor ba engelskmennene om en dags våpenhvile og sendte sin kaptein til herr Bertrand for å forhandle. De avtalte at de skulle overgi festningen på en bestemt dag dersom de ikke fikk hjelp fra den engelske kongen. Dette lovet de og ga gisler til herr Bertrand, noe som ga dem våpenhvile frem til dagen da de måtte overgi slottet."
"Under våpenhvilen som engelskmennene hadde inngått for å overgi Châteauneuf-de-Randon, lå herr Bertrand, som ledet beleiringen, på dødsleiet. Da han så at døden nærmet seg, mottok han andektig sakramentene og sendte bud på marskalken av Sancerre, som han anså som en meget dyktig ridder, samt herr Olivier de Mauny og ridderskapet i leiren, og sa til dem: 'Mine herrer, jeg må snart forlate deres selskap på grunn av døden, som vi alle må møte. Det er ved deres tapperhet, og ikke min egen, at skjebnen har gitt meg stor ære i hele Frankrike i løpet av mitt liv. Æren tilfaller dere, og til dere anbefaler jeg min sjel.'"
"'Sannelig, mine herrer, jeg hadde et sterkt ønske om raskt å avslutte krigene i Frankrike ved deres tapperhet, og overgi hele kongeriket tilbake til kong Charles i lydighet; men jeg kan ikke lenger holde dere med selskap. Likevel ber jeg Gud, min skaper, om å alltid gi dere mot i kongens tjeneste; slik at gjennom deg, herr marskalk, og ved deres og hele ridderskapets tapperhet – som alltid har kjempet så lojalt og modig for ham – må hans kriger bringes til ende.'"
"'Herr marskalk og dere andre herrer som er her, jeg vil be dere om én ting, som vil la min sjel hvile i stor fred, hvis det lar seg gjøre. Og jeg vil fortelle dere hva det er: Dere vet, mine herrer, at engelskmennene har avtalt en dag med meg for å overgi slottet sitt; derfor ønsker jeg av hele mitt hjerte at engelskmennene overgir slottet før min død.'"
"Ved herr Bertrands ord ble hele ridderskapet grepet av en så dyp medfølelse og sorg at ingen ord kunne beskrive det. De så på hverandre med tårer i øynene, og viste en enestående sorg, og sa: 'Akk! Nå mister vi vår gode far og kaptein, vår hyrde som så mildt sørget for oss og trygt ledet oss; og hvis vi har velstand og ære, er det takket være ham.'"
"'Å, ære og ridderskap, hvor mye dere mister når denne mannen dør!' Og mange andre klager lød fra hæren, i en slik grad at de inne i slottet la merke til det, selv om de ikke visste hvorfor. Slik gikk dagen, og de i slottet mottok ingen hjelp fra den engelske kongen."
"Dagen etter kom marskalken av Sancerre foran slottet og sendte bud på slottskapteinen, som raskt kom til ham. Svært høflig sa marskalken av Sancerre til ham: 'Kaptein og venn, på vegne av min herre konstabelen, kommer jeg for å anmode om at slottet og nøklene overgis og at gislene deres løslates, i henhold til deres løfter.' Kapteinen svarte høflig: 'Herre, det er sant at vi har en avtale med herr Bertrand, som vi vil oppfylle når vi ser ham, og ikke til noen andre.'"
"'Min venn,' sa marskalken, 'hvis jeg ikke kom på hans vegne, ville jeg ikke ha bedt deg om det.' 'Sannelig, herre, jeg anser deg som en pålitelig budbringer, og jeg vil rådføre meg med garnisonens menn om dine ord, og deretter gi deg et svar, om det behager deg, etter middagsmåltidet.' Dette gikk marskalk Louis de Sancerre med på, og han dro til herr Bertrand og fortalte ham hva han hadde fått vite av engelskmennene."
"Da nærmet herr Bertrand seg slutten, og han visste det godt. Derfor befalte han at det kongelige sverdet skulle bringes til ham, noe som ble gjort. Han tok det i hånden og sa disse ordene foran alle: 'Mine herrer, blant hvem jeg har opplevd den verdslige tapperhetens ære, som jeg har vært verdig, må jeg nå betale dødens gjeld, som ingen slipper unna.'"
"'Først ber jeg dere om å be til Gud for min sjel. Og du, Louis de Sancerre, som er marskalk av Frankrike og har fortjent enda større ære, til deg anbefaler jeg min sjel, min kone og hele min slekt.'"
"'Anbefal meg til kong Charles av Frankrike, min suverene herre. Og dette sverdet, som Frankrikes militære ledelse hører under, gi det tilbake til ham på mine vegne: for jeg kan ikke overgi det i mer lojale hender.' Etter disse ordene gjorde han korstegnet over seg."
"Slik forlot den tapre herr Bertrand Du Guesclin denne verden, hvis verdi var så enorm i hans tid, og som for sin usvikelige lojalitet regnes som den Tiende av de Ni Tapre..."
I et annet manuskript, det fra Lancelot, finner man følgende beretning, som gir en mer sannsynlig versjon av den høyt lovprisede oppførselen til guvernøren av Châteauneuf-de-Randon:
"Ved herr Bertrands død brøt det ut store klagerop i den franske hæren; og engelskmennene nektet følgelig å overgi slottet. Da beordret marskalk Louis at gislene skulle føres til vollgravene for å bli halshugget. Da de så dette, senket de umiddelbart vindebroen, og kapteinen kom til marskalken for å tilby ham nøklene. Han avviste dem og sa til ham:"
"'Mine venner, dere har inngått en avtale med herr Bertrand, og dere skal overgi dem til ham.' – 'Gud! Herre,' sa kapteinen, 'du vet godt at herr Bertrand, som var så mye verdt, er død; hvordan skulle vi da kunne overgi dette slottet og oss selv til ham?' – 'Sannelig, herr marskalk, du er ute etter vår totale vanære hvis du vil tvinge oss til å overgi oss til en død ridder.' – 'Dette kan vi ikke diskutere,' sa marskalk Louis; 'men gjør det med en gang: for hvis dere drøyer ytterligere med ord, så gå tilbake til slottet for å forberede begravelsen for gislene deres, for deres liv vil snart være over.'"
"Engelskmennene innså at det ikke fantes noen annen utvei. Dermed forlot de alle slottet med kapteinen sin i spissen, og kom til marskalk Louis. Han førte dem til teltet der herr Bertrand hvilte, og tvang dem til å overgi nøklene og legge dem på kisten til herr Bertrand, mens alle gråt. La det være kjent for alle at det ikke fantes en eneste fransk eller engelsk ridder eller væpner som ikke viste dyp sorg. Slik forlot sjelen herr Bertrand Du Guesclin, en mann av uendelig verdi."
"Inne i Châteauneuf-de-Randon utplasserte marskalk Louis en garnison av væpnede menn og armbrøstskyttere. Deretter dro han av sted med et stort følge av riddere, og beordret at herr Bertrands kropp skulle balsameres og klargjøres for begravelse i Bretagne, i Dinan (Gisgand)..."
Men før likfølget nådde Bretagne, måtte de snu på ordre fra kong Charles V, som bestemte at konstabelens levninger skulle hvile i de kongelige gravene i Saint-Denis. Jakobinerkirken i Le Puy bevarte hans innvoller; dominikanerne fikk hans hjerte.
Châteauneuf-de-Randon tilhørte opprinnelig Polignac-familien, og det ble gitt tilbake til dem. Men på begynnelsen av 1400-tallet (1426) utnyttet en eventyrer ved navn André Ribes en arvestrid innad i Polignac-slekten, inntok slottet med makt og ga ansvaret for det til en bande med landeveisrøvere som han hadde blitt leder for. Med deres hjelp plyndret han distriktene (les sénéchaussées) Beaucaire og Toulouse.
André Ribes tok tittelen som "Bastard av Armagnac", selv om han ikke hadde noen rett til den, utvilsomt oppmuntret av beskyttelsen fra greven av Armagnac, som støttet hans kriminelle virksomhet.
Senere ble Claude-Armand de Polignac rasende på sin far, François-Armand, som ønsket å tvinge ham inn i prestestanden for å etterlate eiendommene sine til den unge Louis, født av en annen kvinne. For å ta hevn allierte Claude-Armand seg med kalvinistene og ledet troppene deres mot sin egen families landområder. Han inntok Châteauneuf-de-Randon, og som herre over denne festningen, gjorde han det til et samlingspunkt for hæren sin, og herjet derfra i alle de omliggende områdene.
Under det spesielle stendermøtet for Gévaudan, avholdt i Mende i 1605, stred greven av Polignac, i egenskap av baron av Randon, med greven av Apcher om rangordningen. Da sistnevnte vant, klarte ikke Villefort, broren til greven av Polignac og en mann med et svært voldelig temperament, å tåle denne fornærmelsen. Hjulpet av sine mest lojale menn, myrdet han d'Apcher midt under messen i kirken i Mende. Han bøtet for denne forbrytelsen og ble halshugget i Toulouse.
Slottet Randon ble ødelagt i regjeringstiden til Ludvig XIII, etter at landet var blitt pasifisert. Ved foten av fjellet der den lille byen ligger, går veien fra Mende til Puy-en-Velay. Det var langs denne veien, i grenda L'Habitarelle, at man i 1820 reiste et monument til ære for Du Guesclin, på det antatte stedet for teltet der han døde. Av Victor Adolphe Malte-Brun, verk fra 1882