Πριν από τον 12ο αιώνα, το Châteauneuf-de-Randon είχε ως άρχοντες τους κόμητες της Βαρκελώνης. Ένας από αυτούς, ο Raymond Bérenger, το παραχώρησε ως φέουδο στους αδελφούς Guarin και Odilon (1126), των οποίων οι διάδοχοι ίδρυσαν το αββαείο του Mercoire (1187-1223). Αργότερα, ένας από τους άρχοντές του είχε σφοδρές διαμάχες με τον Guillaume de Peyre, επίσκοπο του Mende, ο οποίος τον κατηγορούσε ότι καταπίεζε τους αγρότες, δηλαδή τους υποτελείς του.
Ο Guillaume εισέβαλε στα εδάφη του και τον ανάγκασε να ζητήσει ειρήνη. Ο Odilon Guarin έδωσε όρκο υποταγής το 1226 στον βασιλιά Λουδοβίκο Η'. Από το 1233 έως το 1243, οι άρχοντες του Randon, ευρισκόμενοι σε ανοιχτό πόλεμο με τον οίκο των Polignac, έγιναν σύμμαχοί τους χάρη στη μεσολάβηση του Bernard de Montaigne, επισκόπου του Puy-en-Velay, και τελικά συγχωνεύτηκαν πλήρως σε αυτόν τον οίκο.
Το Châteauneuf-de-Randon, έχοντας γίνει ένα από τα ισχυρότερα φρούρια του Gévaudan, έπεσε το 1361 στα χέρια των Μεγάλων Εταιρειών (μισθοφορικών ταγμάτων), εκ των οποίων ο ένας αρχηγός, ο Γασκώνης ιππότης Séguin de Badifol, λεηλατούσε την περιοχή επικεφαλής 3.000 ανδρών. Είκοσι χρόνια αργότερα, το 1380, άλλοι το κατέλαβαν. Αυτά τα τάγματα, μισά αγγλικά και μισά γασκωνικά, επωφελούμενα από τους πολέμους μεταξύ Γαλλίας και Αγγλίας, είχαν οχυρωθεί σε αρκετά φρούρια της Ωβέρνης και του Λανγκεντόκ.
Όμως το κάστρο του Randon είναι ιδιαίτερα διάσημο για την πολιορκία που υπέστησαν εκείνη τη χρονιά οι Άγγλοι από τον Bertrand Du Guesclin. "Ο κύριος Bertrand," αναφέρει ο Froissart, "ορκίστηκε ότι δεν θα έφευγε ποτέ από εκεί μέχρι να υποτάξει το κάστρο όπως επιθυμούσε· ωστόσο τον χτύπησε μια ασθένεια που τον καθήλωσε στο κρεβάτι. Παρόλα αυτά η πολιορκία δεν λύθηκε, αλλά οι άνδρες του έγιναν πιο επιθετικοί από πριν".
Νιώθοντας το τέλος του να πλησιάζει, ο Du Guesclin αγκάλιασε τους παλιούς λοχαγούς που τον περιτριγύριζαν και τους συμβούλευσε στο κρεβάτι του θανάτου να μην ξεχάσουν ποτέ ότι, σε όποια χώρα κι αν πολεμούσαν, οι κληρικοί, οι γυναίκες, τα παιδιά και ο φτωχός λαός δεν ήταν εχθροί τους· πέθανε την επόμενη ημέρα. Εν τω μεταξύ, ο Άγγλος διοικητής είχε υποσχεθεί να παραδοθεί εντός δεκαπέντε ημερών αν δεν λάμβανε ενισχύσεις. Ο στρατάρχης του Sancerre προχώρησε ως την τάφρο της πολιορκημένης πόλης και απαίτησε από τον διοικητή να παραδώσει το φρούριο: εκείνος απάντησε ότι είχε δώσει τον λόγο του στον Du Guesclin και ότι θα παραδινόταν μόνο σε αυτόν.
Τότε ο Sancerre ομολόγησε ότι ο Κοντόσταυλος δεν βρισκόταν πια στη ζωή. "Ε, λοιπόν!" απάντησε ο διοικητής, "θα πάω τα κλειδιά της πόλης στον τάφο του". Ο Sancerre επέστρεψε για να προετοιμάσει αυτή την ασυνήθιστη τελετή. Από τη σκηνή του ήρωα απομακρύνθηκε κάθε τι πένθιμο: το φέρετρό του τοποθετήθηκε σε ένα τραπέζι καλυμμένο με λουλούδια. Σύντομα, ο διοικητής του Châteauneuf-de-Randon φάνηκε να βγαίνει από το φρούριο επικεφαλής της φρουράς του. Πέρασε μέσα από το στρατόπεδο υπό τους ήχους των τρομπετών και έφτασε στη σκηνή του Du Guesclin, όπου οι ανώτατοι αξιωματικοί του στρατού είχαν συγκεντρωθεί όρθιοι και σιωπηλοί. Ο διοικητής γονάτισε μπροστά στο σώμα του Κοντόσταυλου και τοποθέτησε τα κλειδιά πάνω στο φέρετρό του.
Σε αυτή την αφήγηση, που έχει εξωραϊστεί από τους ιστορικούς, θα προσθέσουμε δύο αποσπάσματα από το Χρονικό του Du Guesclin, που δημοσιεύθηκε από τον Francisque Michel.
"Ο κύριος Bertrand δεν έμεινε πολύ στο Παρίσι· αλλά με τη σύμφωνη γνώμη του βασιλιά συγκέντρωσε μια πολύ μεγάλη στρατιά, εισήλθε στο δουκάτο της Γκιγιέν και προέλασε καταλαμβάνοντας πόλεις και κάστρα, μέχρι που έφτασε μπροστά στο Châteauneuf-de-Randon. Εκεί βρίσκονταν Άγγλοι που φρουρούσαν το κάστρο, το οποίο ήταν άριστα εφοδιασμένο με τρόφιμα και πυροβολικό. Το κάστρο ήταν ισχυρό και σε καλή θέση. Ο κύριος Bertrand το πολιόρκησε και του επιτέθηκε πολλές φορές, αλλά χωρίς μεγάλη επιτυχία".
"Ο κύριος Bertrand ορκίστηκε να συνεχίσει την πολιορκία και πίεσε τόσο πολύ τους Άγγλους, που δεν μπορούσαν να βρουν τρόφιμα από πουθενά. Γι' αυτόν τον λόγο, οι Άγγλοι ζήτησαν μια μέρα εκεχειρίας και έστειλαν τον καπετάνιο τους στον κύριο Bertrand, ο οποίος συμφώνησε ότι σε μια ορισμένη ημέρα θα παρέδιδαν το φρούριο, αν δεν λάμβαναν βοήθεια από τον Άγγλο βασιλιά. Έδωσαν την υπόσχεσή τους και παρέδωσαν ομήρους στον κύριο Bertrand: έτσι τους παραχωρήθηκε εκεχειρία μέχρι την ημέρα που όφειλαν να παραδώσουν το κάστρο".
"Κατά τη διάρκεια της εκεχειρίας που συμφώνησαν οι Άγγλοι για την παράδοση του Châteauneuf-de-Randon, ο κύριος Bertrand, που διηύθυνε την πολιορκία, αρρώστησε βαριά και έπεσε στο κρεβάτι του θανάτου. Και όταν είδε ότι ο θάνατος πλησίαζε, δέχθηκε με ευλάβεια τα μυστήρια και κάλεσε τον στρατάρχη του Sancerre, τον οποίο θεωρούσε εξαιρετικό ιππότη, τον κύριο Olivier de Mauny και τους ιππότες του στρατοπέδου του, στους οποίους είπε: 'Κύριοι, πρέπει σύντομα να αποχωριστώ την παρέα σας λόγω του θανάτου, που είναι κοινός για όλους. Χάρη στη δική σας γενναιότητα και όχι τη δική μου, η τύχη με κράτησε σε μεγάλη τιμή σε ολόκληρη τη Γαλλία όσο ζούσα, και σε εσάς ανήκει αυτή η τιμή, σε εσάς παραδίδω την ψυχή μου'".
"'Σίγουρα, κύριοι, είχα την πρόθεση να τελειώσω γρήγορα τους πολέμους της Γαλλίας με τη γενναιότητά σας και να επαναφέρω όλο το βασίλειο στην υπακοή του βασιλιά Καρόλου· αλλά δεν μπορώ πλέον να είμαι μαζί σας. Παρόλα αυτά, ζητώ από τον Θεό, τον Δημιουργό μου, να σας δίνει πάντα θάρρος για τον βασιλιά. Ώστε μέσω υμών, κύριε στρατάρχα, και μέσω της δικής σας ανδρείας και όλης της ιπποσύνης που τον υπηρέτησε τόσο πιστά και γενναία, οι πόλεμοί του να φτάσουν στο τέλος τους'".
"'Κύριε στρατάρχα και εσείς οι υπόλοιποι κύριοι που παρευρίσκεστε εδώ, θα ήθελα να σας ζητήσω ένα πράγμα, το οποίο θα έδινε στην ψυχή μου μεγάλη γαλήνη, αν ήταν εφικτό. Και θα σας πω ποιο είναι: γνωρίζετε, κύριοι, ότι οι Άγγλοι έχουν συμφωνήσει μαζί μου μια ημέρα για να παραδώσουν το κάστρο τους: γι' αυτό ειλικρινά επιθυμώ βαθιά μέσα μου να παραδώσουν οι Άγγλοι το κάστρο πριν από τον θάνατό μου'".
"Τα λόγια του κυρίου Bertrand προκάλεσαν τέτοια θλίψη σε όλους τους ιππότες, που κανείς δεν θα μπορούσε να την περιγράψει. Ο ένας κοιτούσε τον άλλον με δάκρυα, δείχνοντας τέτοιο πόνο που δεν είχε ξαναγίνει ποτέ, και έλεγαν: 'Αλίμονο! Τώρα χάνουμε τον καλό μας πατέρα και αρχηγό, τον ποιμένα μας, που μας φρόντιζε τόσο γλυκά και μας οδηγούσε με ασφάλεια· αν κατέχουμε πλούτο και τιμές, τα οφείλουμε σε αυτόν'".
"'Ω τιμή και ιπποσύνη, πόσα θα χάσετε όταν αυτός πεθάνει!' Και πολλοί άλλοι θρήνοι ακούγονταν από το στρατόπεδο, σε τέτοιο βαθμό που οι έγκλειστοι στο κάστρο το αντιλήφθηκαν, αλλά δεν ήξεραν τον λόγο. Έτσι πέρασε η μέρα, και οι πολιορκημένοι στο κάστρο δεν έλαβαν καμία βοήθεια από τον Άγγλο βασιλιά".
"Και την επόμενη μέρα, ο στρατάρχης του Sancerre πήγε μπροστά από το κάστρο και κάλεσε τον καπετάνιο του, ο οποίος ήρθε γρήγορα σε αυτόν. Ο στρατάρχης του Sancerre του μίλησε πολύ ευγενικά: 'Καπετάνιε και φίλε, εκ μέρους του κυρίου μου του Κοντόσταυλου, έρχομαι να ζητήσω να παραδώσετε το κάστρο και τα κλειδιά, και να λυτρώσετε τους ομήρους σας, σύμφωνα με τις υποσχέσεις σας.' Ο καπετάνιος απάντησε ευγενικά: 'Κύριε, είναι αλήθεια ότι έχουμε συμφωνία με τον κύριο Bertrand, την οποία θα τηρήσουμε όταν τον δούμε, και σε κανέναν άλλον'".
"'Φίλε,' είπε ο στρατάρχης, 'αν δεν ερχόμουν εκ μέρους του, δεν θα σας το ζητούσα.' 'Σίγουρα, κύριε, σας θεωρώ καλό αγγελιοφόρο και θα συμβουλευτώ τους συντρόφους της φρουράς σχετικά με τα λόγια σας, και θα σας δώσω απάντηση, αν θέλετε, μετά το γεύμα'. Σε αυτό συμφώνησε ο στρατάρχης Loys de Sancerre, ο οποίος πήγε στον κύριο Bertrand και του ανέφερε όσα είπε με τους Άγγλους".
"Τότε ο κύριος Bertrand κατάλαβε ότι το τέλος του πλησίαζε. Ζήτησε να του φέρουν τη βασιλική σπάθη, την οποία και του έφεραν. Την πήρε στο χέρι του και είπε μπροστά σε όλους τα εξής λόγια: 'Κύριοι, ανάμεσα στους οποίους έλαβα την τιμή της κοσμικής ανδρείας, της οποίας στάθηκα άξιος, οφείλω τώρα να πληρώσω τον φόρο του θανάτου, από τον οποίο κανείς δεν γλιτώνει'".
"'Πρώτον, σας παρακαλώ να προσευχηθείτε στον Θεό για την ψυχή μου. Και εσείς, Loys de Sancerre, που είστε στρατάρχης της Γαλλίας και έχετε αξιωθεί μεγάλες τιμές, σας εμπιστεύομαι την ψυχή μου, τη γυναίκα μου και όλους τους συγγενείς μου'".
"'Στον βασιλιά Κάρολο της Γαλλίας, τον υπέρτατο κύριό μου, να με συστήσετε. Και αυτή τη σπάθη, υπό την οποία βρίσκεται η στρατιωτική διοίκηση της Γαλλίας, να του την επιστρέψετε εκ μέρους μου: γιατί δεν μπορώ να την εμπιστευτώ σε πιο πιστά χέρια.' Και μετά από αυτά τα λόγια έκανε το σημείο του σταυρού".
"Και έτσι αναχώρησε από αυτόν τον κόσμο ο γενναίος κύριος Bertrand Du Guesclin, που η αξία του ήταν τόσο μεγάλη στην εποχή του, ώστε χάρη στη φήμη της αφοσίωσής του ονομάζεται ο Δέκατος των Γενναίων...".
Σε ένα άλλο χειρόγραφο, αυτό του Λάνσελοτ, βρίσκουμε την ακόλουθη αφήγηση, που παρουσιάζει μια πιο ρεαλιστική εκδοχή της τόσο εγκωμιασμένης συμπεριφοράς του διοικητή του Châteauneuf-de-Randon:
"Με τον θάνατο του κυρίου Bertrand, σηκώθηκε μεγάλος θρήνος στο στρατόπεδο των Γάλλων· γι' αυτό οι Άγγλοι αρνήθηκαν να παραδώσουν το κάστρο. Στη συνέχεια, ο στρατάρχης Loys διέταξε να μεταφέρουν τους ομήρους στις τάφρους για να τους αποκεφαλίσουν. Βλέποντας αυτό, κατέβασαν αμέσως τη γέφυρά τους και ο καπετάνιος ήρθε στον στρατάρχη για να του προσφέρει τα κλειδιά, ο οποίος τα αρνήθηκε λέγοντας:"
"'Φίλοι, έχετε κάνει τη συμφωνία σας με τον κύριο Bertrand και σε αυτόν θα τα παραδώσετε.' — 'Θεέ μου! κύριε,' είπε ο καπετάνιος, 'ξέρετε καλά ότι ο κύριος Bertrand έχει πεθάνει, αυτός που ήταν τόσο σπουδαίος, πώς είναι δυνατόν να παραδώσουμε αυτό το κάστρο και τους εαυτούς μας σε αυτόν;' — 'Σίγουρα, κύριε στρατάρχα, επιδιώκετε την απόλυτη ατίμωσή μας αν θέλετε να μας αναγκάσετε να παραδοθούμε σε έναν νεκρό ιππότη.' — 'Αυτό δεν επιδέχεται συζήτηση,' είπε ο στρατάρχης Loys, 'κάντε το αμέσως: διότι αν συνεχίσετε να το συζητάτε, πηγαίνετε πίσω στο κάστρο σας για να ετοιμάσετε τη νεκρώσιμη ακολουθία των ομήρων σας, γιατί η ζωή τους σύντομα θα τελειώσει'".
"Οι Άγγλοι συνειδητοποίησαν ότι δεν υπήρχε άλλη επιλογή. Έτσι βγήκαν όλοι από το κάστρο, με τον καπετάνιο τους μπροστά, και πήγαν στον στρατάρχη Loys, ο οποίος τους οδήγησε στη σκηνή όπου αναπαυόταν ο κύριος Bertrand. Τους ανάγκασε να παραδώσουν τα κλειδιά και να τα εναποθέσουν πάνω στο φέρετρο του κυρίου Bertrand, ενώ όλοι έκλαιγαν. Ας γνωρίζουν όλοι ότι δεν υπήρχε Γάλλος ιππότης ή ιπποκόμος, ούτε Άγγλος, που να μην έδειξε τεράστιο πόνο. Με αυτόν τον τρόπο παρέδωσε την ψυχή του ο κύριος Bertrand Du Guesclin, που η αξία του ήταν τόσο σπουδαία".
"Και μέσα στο Châteauneuf-de-Randon, ο στρατάρχης Loys τοποθέτησε φρουρά από οπλίτες και τοξότες με βαλλίστρες· έπειτα αναχώρησε με μεγάλη συνοδεία ιπποτών και διέταξε να βαλσαμωθεί το σώμα του κυρίου Bertrand και να ετοιμαστεί για να ταφεί στη Βρετάνη, στο Γκιγκάν (Dinan)..."
Αλλά, προτού φτάσουν στη Βρετάνη, η νεκρική πομπή χρειάστηκε να επιστρέψει, με εντολή του βασιλιά Καρόλου Ε', ο οποίος διέταξε να τοποθετηθούν τα λείψανα του Κοντόσταυλου στους βασιλικούς τάφους του Σαιν-Ντενί. Η εκκλησία των Ιακωβίνων του Puy κράτησε τα σπλάχνα του, ενώ οι Δομινικανοί πήραν την καρδιά του.
Το Châteauneuf-de-Randon ανήκε στην οικογένεια Polignac και τους επιστράφηκε. Ωστόσο, στις αρχές του 15ου αιώνα (1426), ένας τυχοδιώκτης ονόματι André Ribes, εκμεταλλευόμενος μια διαμάχη κληρονομιάς μεταξύ των Polignac, κατέλαβε το κάστρο με τη βία. Εμπιστεύθηκε τη φρούρησή του σε ένα απόσπασμα ληστών, των οποίων είχε γίνει αρχηγός, και με τη βοήθειά τους άρχισε να λεηλατεί τις διοικήσεις (σενεσαλίες) του Μπωκαίρ και της Τουλούζης.
Ο André Ribes ιδιοποιήθηκε τον τίτλο του Νόθου του Armagnac, αν και δεν είχε κανένα τέτοιο δικαίωμα, προφανώς ενθαρρυμένος από την προστασία του κόμη του Armagnac, ο οποίος ευνοούσε τις εγκληματικές του επιχειρήσεις.
Αργότερα, ο Claude-Armand de Polignac, εξοργισμένος με τον πατέρα του François-Armand, ο οποίος ήθελε να τον αναγκάσει να ακολουθήσει τον εκκλησιαστικό βίο για να αφήσει τα εδάφη του στον νεαρό Λουδοβίκο, γεννημένο από άλλη γυναίκα, συμμάχησε με τους Καλβινιστές για να εκδικηθεί. Οδήγησε τα στρατεύματά τους στα εδάφη της ίδιας του της οικογένειας, κατέλαβε το Châteauneuf-de-Randon και, ως κύριος της περιοχής, το μετέτρεψε σε ορμητήριο, από όπου έβγαινε για να λεηλατεί όλα τα περίχωρα.
Στις τοπικές συνελεύσεις του Gévaudan, που διεξήχθησαν στη Μαντ (Mende) το 1605, ο κόμης του Polignac, ως βαρώνος του Randon, διεκδίκησε τα πρωτεία από τον κόμη του Apcher. Όταν ο τελευταίος επικράτησε, ο Villefort, αδελφός του κόμη του Polignac και άνθρωπος με εξαιρετικά βίαιο χαρακτήρα, δεν μπόρεσε να υπομείνει αυτή την προσβολή. Με τη βοήθεια αφοσιωμένων του ανδρών, δολοφόνησε τον Apcher στη διάρκεια της λειτουργίας, μέσα στην εκκλησία της Μαντ. Πλήρωσε για αυτό το έγκλημα, καθώς αποκεφαλίστηκε στην Τουλούζη.
Το κάστρο του Randon καταστράφηκε κατά τη διάρκεια της βασιλείας του Λουδοβίκου ΙΓ', μετά την ειρήνευση της χώρας. Στους πρόποδες του βουνού πάνω στο οποίο βρίσκεται η μικρή πόλη περνάει ο δρόμος από τη Μαντ προς το Puy-en-Velay. Είναι σε αυτόν ακριβώς τον δρόμο, στον οικισμό L'Habitarelle, που το 1820 ανεγέρθηκε ένα μνημείο προς τιμήν του Du Guesclin, στο σημείο όπου εικάζεται ότι βρισκόταν η σκηνή στην οποία άφησε την τελευταία του πνοή. από τον Victor Adolphe Malte-Brun, έργο του 1882