Vóór de 12e eeuw had Châteauneuf-de-Randon de graven van Barcelona als heren; een van hen, Raymond Bérenger, gaf het in 1126 in leen aan de broers Guarin en Odilon, wier opvolgers de abdij van Mercoire stichtten (1187-1223). Later raakte een van zijn heren in een hevig conflict verwikkeld met Guillaume de Peyre, bisschop van Mende, die hem verweet dat hij de boeren, zijn vazallen, onderdrukte.
Guillaume viel zijn domeinen binnen en dwong hem om vrede te sluiten. Odilon Guarin onderwierp zich in 1226 aan koning Lodewijk VIII. Van 1233 tot 1243 raakten de heren van Randon in een openlijke oorlog verwikkeld met het huis Polignac, maar dankzij de bemiddeling van Bernard de Montaigne, bisschop van Puy-en-Velay, werden ze uiteindelijk bondgenoten en smolten ze volledig samen met deze familie.
Châteauneuf-de-Randon, dat was uitgegroeid tot een van de belangrijkste bolwerken van de Gévaudan, viel in 1361 in handen van de grote huurlingenlegers (Grandes Compagnies). Een van hun leiders, de Gasconse ridder Séguin de Badifol, trok plunderend door het land aan het hoofd van 3000 man. Twintig jaar later, in 1380, werd het door anderen veroverd. Deze compagnieën, deels Engels en deels Gascons, hadden geprofiteerd van de oorlogen tussen Frankrijk en Engeland om zich in verschillende bolwerken in de Auvergne en de Languedoc te vestigen.
Het kasteel van Randon is echter vooral beroemd gebleven vanwege het beleg dat de Engelsen datzelfde jaar moesten doorstaan tegen Bertrand Du Guesclin. "Heer Bertrand," vermeldt de kroniekschrijver Froissart, "zwoer dat hij nooit zou vertrekken voordat hij het kasteel naar zijn hand had gezet; maar hij werd getroffen door een ziekte die hem aan het bed kluisterde. Het beleg werd echter niet opgebroken en zijn mannen vochten zelfs nog verbetener dan voorheen".
Toen hij zijn einde voelde naderen, omhelsde Du Guesclin de oude kapiteins die zich rond zijn sterfbed hadden verzameld, en drukte hun op het hart om nooit te vergeten dat, in welk land ze ook oorlog voerden, geestelijken, vrouwen, kinderen en het arme volk niet hun vijanden waren. Hij stierf de volgende dag. De Engelse gouverneur had echter beloofd zich binnen vijftien dagen over te geven als hij geen versterking zou krijgen. De maarschalk van Sancerre begaf zich naar de rand van de slotgracht van de belegerde stad en sommeerde de gouverneur om de vesting over te geven: deze antwoordde dat hij zijn woord aan Du Guesclin had gegeven en zich alleen aan hem zou overgeven.
Sancerre bekende daarop dat de koningsopperbevelhebber (connétable) niet meer in leven was. "Welnu!" antwoordde de gouverneur, "dan zal ik de sleutels van de stad naar zijn graf brengen." Sancerre keerde terug om deze buitengewone ceremonie voor te bereiden. Alles wat somber en rouwwekkend was, werd uit de tent van de held verwijderd: zijn doodskist werd op een met bloemen bedekte tafel geplaatst. Al snel zag men de gouverneur van Châteauneuf-de-Randon aan het hoofd van zijn garnizoen de vesting verlaten. Onder trompetgeschal trok hij door het Franse legerkamp en arriveerde bij de tent van Du Guesclin, waar de belangrijkste legerofficieren zwijgend en staand bijeen waren gekomen. De gouverneur knielde voor het lichaam van de connétable en legde de sleutels op zijn kist.
Aan dit door historici vaak geromantiseerde verhaal voegen we twee passages toe uit de *Kroniek van Du Guesclin*, gepubliceerd door Francisque Michel:
"Heer Bertrand verbleef niet lang in Parijs; met instemming van de koning bracht hij een zeer groot leger op de been, trok het hertogdom Guyenne binnen en veroverde al rijdend steden en kastelen totdat hij voor Châteauneuf-de-Randon aankwam. Daar bevonden zich Engelsen die het kasteel bewaakten, dat overvloedig was voorzien van voedsel en artillerie. Het kasteel was sterk en strategisch gelegen. Heer Bertrand sloeg het beleg op en voerde meerdere aanvallen uit, maar boekte weinig succes."
"Heer Bertrand zwoer het beleg vol te houden en zette de Engelsen zo zwaar onder druk dat ze nergens meer voedsel konden bemachtigen. Daarom vroegen de Engelsen om een dag wapenstilstand en stuurden hun kapitein naar heer Bertrand om te onderhandelen. Er werd afgesproken dat ze de plaats op een bepaalde dag zouden overgeven als de Engelse koning hen niet te hulp zou komen. Dit werd beloofd en ze gaven gijzelaars aan heer Bertrand; hierdoor werd hun een wapenstilstand verleend tot de dag waarop ze het kasteel moesten overgeven."
"Tijdens de wapenstilstand die door de Engelsen was bedongen voor de overgave van Châteauneuf-de-Randon, viel heer Bertrand, die de leiding had over het beleg, doodziek te bed. Toen hij zag dat de dood zo dichtbij was, ontving hij vol devotie de sacramenten en liet de maarschalk van Sancerre roepen, die hij als een uitstekend ridder beschouwde, evenals heer Olivier de Mauny en de ridders van zijn legerkamp. Hij sprak tot hen: 'Heren, ik moet uw gezelschap binnenkort verlaten vanwege de dood, die ons allen wacht. Het is door uw moed, en niet door de mijne, dat het lot mij tijdens mijn leven in heel Frankrijk in grote eer heeft gehouden; aan u komt deze eer toe, en aan u beveel ik mijn ziel aan.'"
"'Voorzeker, heren, ik had de vaste intentie om door uw moed de oorlogen in Frankrijk snel te beëindigen en koning Karel zijn hele koninkrijk in gehoorzaamheid terug te geven; maar ik kan niet langer in uw gezelschap verblijven. Desondanks bid ik God, mijn Schepper, dat Hij u altijd moed mag schenken ten dienste van de koning, opdat door u, heer maarschalk, en door de moed van de hele ridderschap die hem altijd zo trouw en dapper heeft gediend, zijn oorlogen tot een goed einde mogen worden gebracht.'"
"'Mijnheer de maarschalk en u andere heren die hier aanwezig zijn, ik wil u om één ding verzoeken dat mijn ziel grote rust zou schenken, indien mogelijk. En ik zal u zeggen wat het is: u weet, heren, dat de Engelsen een dag met mij hebben afgesproken om hun kasteel over te geven. Daarom verlang ik er in mijn hart ten zeerste naar dat de Engelsen het kasteel nog vóór mijn dood overgeven.'"
"Bij deze woorden van heer Bertrand werd de hele ridderschap overmand door een medelijden dat met geen pen te beschrijven valt. Ze keken elkaar huilend aan, toonden een onvergelijkbaar verdriet zoals men zelden had gezien, en zeiden: 'Helaas! Nu verliezen we onze goede vader en kapitein, onze herder die ons zo mild voedde en veilig leidde. Als we rijkdom en eer bezitten, is dat geheel aan hem te danken.'"
"'O eer en ridderschap, wat zult u veel verliezen wanneer deze man sterft!' En vele andere klaagzangen stegen op uit het leger, zo luid dat degenen in het kasteel het opmerkten, al wisten ze niet waarom. Zo verstreek de dag, en de kasteelbewoners ontvingen geen enkele hulp van de Engelse koning."
"De volgende dag verscheen de maarschalk van Sancerre voor het kasteel en ontbood de kapitein, die snel naar hem toe kwam. Heel vriendelijk sprak de maarschalk van Sancerre tot hem: 'Kapitein en vriend, namens mijn heer de connétable kom ik u verzoeken het kasteel en de sleutels over te dragen en uw gijzelaars vrij te kopen, geheel volgens uw beloften.' De kapitein antwoordde beleefd: 'Heer, het is waar dat wij afspraken hebben met heer Bertrand; deze zullen wij nakomen wanneer wij hém zien, en niemand anders.'"
"'Vriend,' zei de maarschalk, 'als ik niet namens hem kwam, zou ik u dit niet vragen.' 'Zeker, heer, ik beschouw u als een betrouwbaar boodschapper en zal uw woorden bespreken met de metgezellen van het garnizoen. Daarna zal ik u, indien u dat wenst, na het middagmaal antwoord geven.' Maarschalk Louis de Sancerre stemde hiermee in, keerde terug naar heer Bertrand en vertelde hem wat de Engelsen hadden geantwoord."
"Toen voelde heer Bertrand zijn einde naderen en besefte dit maar al te goed. Hij verzocht om het koninklijke zwaard, dat hem werd gebracht. Hij nam het in zijn hand en sprak ten overstaan van allen deze woorden: 'Heren, te midden van wie ik de eer van wereldse moed heb mogen smaken en die ik waardig ben geweest, moet ik nu de tol van de dood betalen, waaraan niemand ontsnapt.'"
"'Allereerst verzoek u de goedheid te hebben om mijn ziel aan God aan te bevelen. En u, Louis de Sancerre, die maarschalk van Frankrijk bent en nog grotere eer heeft verdiend, aan u beveel ik mijn ziel, mijn vrouw en heel mijn familie aan.'"
"'Beveel mij aan bij koning Karel van Frankrijk, mijn soevereine heer. En dit zwaard, waaronder het bestuur van het Franse leger valt, geef ik namens mij aan hem terug: want ik kan het in geen loyalere handen ter bewaring achterlaten.' Na deze woorden maakte hij een kruisteken."
"En zo stierf in die tijd de moedige heer Bertrand Du Guesclin, die tijdens zijn leven zoveel heeft betekend, en die vanwege zijn onberispelijke trouw de Tiende van de Negen Besten (Tiende Held) wordt genoemd..."
In een ander manuscript, dat van Lancelot, vinden we het volgende verslag, dat een aannemelijkere versie geeft van het zo geprezen gedrag van de gouverneur van Châteauneuf-de-Randon:
"Bij het overlijden van heer Bertrand steeg er een luid gejammer op in het Franse leger; waarop de Engelsen weigerden het kasteel over te geven. Daarop gaf maarschalk Louis het bevel om de gijzelaars naar de grachten te brengen om hen te onthoofden. Toen ze dit zagen, lieten ze onmiddellijk hun ophaalbrug zakken en kwam de kapitein naar de maarschalk om hem de sleutels aan te bieden, maar deze weigerde ze en zei:"
"'Vrienden, jullie hebben een akkoord gesloten met heer Bertrand en aan hém zullen jullie ze overhandigen.' — 'Mijn God, heer!' zei de kapitein, 'u weet heel goed dat heer Bertrand dood is, hij die zo voortreffelijk was; hoe kunnen wij dit kasteel en onszelf aan hem overgeven?' — 'Voorzeker, heer maarschalk, u bent uit op onze volstrekte ontering als u eist dat we ons overgeven aan een dode ridder.' — 'Daar valt niet over te twisten,' zei maarschalk Louis; 'maar doe het onmiddellijk: want als u nog langer aarzelt, ga dan maar terug naar uw kasteel om de uitvaart voor uw gijzelaars voor te bereiden, want hun leven is bijna ten einde.'"
"De Engelsen zagen in dat het niet anders kon. Dus verlieten ze allemaal het kasteel, met hun kapitein voorop, en liepen naar maarschalk Louis. Hij bracht hen naar de tent waar heer Bertrand opgebaard lag, dwong hen de sleutels te overhandigen en deze op de kist van heer Bertrand te leggen, terwijl iedereen huilde. Weet dat er geen Franse of Engelse ridder of schildknaap was die geen diep verdriet toonde. Op deze wijze gaf de uiterst moedige heer Bertrand Du Guesclin de geest."
"In Châteauneuf-de-Randon plaatste maarschalk Louis een garnizoen van wapenlieden en kruisboogschutters. Vervolgens vertrok hij met een grote ruitermacht en liet het lichaam van heer Bertrand balsemen en klaarmaken om begraven te worden in Bretagne, te Dinan..."
Maar voordat de lijkstoet in Bretagne arriveerde, moest deze op bevel van koning Karel V omkeren. De koning beval dat de stoffelijke overschotten van de connétable in de koninklijke graven van Saint-Denis moesten worden bijgezet. De Jakobijnenkerk van Le Puy had zijn ingewanden behouden; de Dominicanen kregen zijn hart.
Châteauneuf-de-Randon behoorde oorspronkelijk toe aan de familie Polignac en werd aan hen teruggegeven. Maar in het begin van de 15e eeuw (1426) maakte een avonturier genaamd André Ribes gebruik van een erfenisgeschil binnen de familie Polignac om het kasteel met geweld in te nemen. Hij gaf de bewaking in handen van een afdeling rovers waarvan hij de leider was geworden, en met wier hulp hij de seneschappen van Beaucaire en Toulouse plunderde.
André Ribes matigde zich de titel 'Bastaard van Armagnac' aan, hoewel hij daar geen enkel recht op had. Hij werd ongetwijfeld aangemoedigd door de bescherming van de graaf van Armagnac, die zijn criminele ondernemingen steunde.
Later was Claude-Armand de Polignac zo verbolgen op zijn vader François-Armand — die hem wilde dwingen geestelijke te worden om zijn landgoederen na te laten aan de jonge Louis, geboren uit een ander huwelijk — dat hij zich uit wraak aansloot bij de calvinisten en hun troepen naar de landgoederen van zijn eigen familie leidde. Hij nam Châteauneuf-de-Randon in en maakte van dit bolwerk een wapenplaats van waaruit hij de hele omgeving plunderde.
Tijdens de Statenvergadering van de Gévaudan in Mende in 1605 betwistte de graaf van Polignac, in zijn hoedanigheid van baron van Randon, de rangorde met de graaf van Apcher. Toen laatstgenoemde in het gelijk werd gesteld, kon Villefort, de broer van de graaf van Polignac en een bijzonder gewelddadig man, deze belediging niet verdragen. Geholpen door trouwe handlangers vermoordde hij d'Apcher midden tijdens de mis in de kerk van Mende. Hij boette voor deze misdaad en werd in Toulouse onthoofd.
Het kasteel van Randon werd verwoest tijdens de regering van Lodewijk XIII, nadat er vrede in de streek was hersteld. Aan de voet van de berg waarop het stadje ligt, loopt de weg van Mende naar Puy-en-Velay. Het is aan deze weg, in het gehucht L'Habitarelle, dat in 1820 een monument voor Du Guesclin werd opgericht, op de vermoedelijke plek van de tent waarin hij stierf. Door Victor Adolphe Malte-Brun, werk uit 1882