Antes del siglo XII, Châteauneuf-de-Randon tenía por señores a los condes de Barcelona; uno de ellos, Raymond Berenger, lo confió en feudo a los hermanos Guarin y Odilon (1126), cuyos sucesores fundaron la abadía de Mercoire (1187-1223). Más tarde, uno de sus señores tuvo violentas disputas con Guillermo de Peyre, obispo de Mende, quien le reprochaba oprimir a los campesinos, sus vasallos.
Guillermo invadió sus dominios y lo obligó a solicitar la paz. Odilon Guarin, en 1226, se sometió al rey Luis VIII. De 1233 a 1243, los señores de Randon, en guerra abierta con la familia Polignac, se convirtieron en sus aliados gracias a la mediación de Bernardo de Montaigne, obispo de Puy-en-Velay, y terminaron fusionándose por completo con esta casa.
Châteauneuf-de-Randon, convertido en una de las plazas fuertes del Gévaudan, cayó en 1361 bajo el poder de las grandes compañías, cuyo líder, Séguin de Badifol, un caballero gascón, asolaba el país al mando de 3000 saqueadores. Veinte años después, en 1380, otros se apoderaron de ella. Estas compañías, mitad inglesas y mitad gasconas, aprovechando las guerras entre Francia e Inglaterra, se habían asentado en varias plazas fuertes de Auvernia y Languedoc.
Pero el castillo de Randon es especialmente famoso por el asedio que allí sostuvieron, ese mismo año, los ingleses contra Bertrand Du Guesclin. "Sir Bertrand," dice el cronista Froissart, "juró que nunca partiría de allí hasta que tuviera el castillo a su voluntad; pero una enfermedad lo atacó, obligándolo a guardar cama; no obstante, no se levantó el asedio, sino que sus hombres lucharon con mayor fiereza que antes".
Sintiendo que su fin se acercaba, Du Guesclin abrazó a los viejos capitanes que lo rodeaban, y antes de morir les recomendó que no olvidaran que, en cualquier país que hicieran la guerra, la gente de la iglesia, las mujeres, los niños y el pueblo pobre no eran sus enemigos; murió al día siguiente. Sin embargo, el gobernador inglés había prometido rendirse en quince días si no era socorrido; el mariscal de Sancerre se acercó a la orilla del foso de la ciudad sitiada y ordenó al gobernador que entregara la plaza: este respondió que había dado su palabra a Du Guesclin y que solo se rendiría ante él.
Entonces Sancerre le confesó que el conestable ya no vivía. "¡Bien!," respondió el gobernador, "llevaré las llaves de la ciudad a su tumba." Sancerre volvió para preparar esta extraordinaria ceremonia. Se retiró de la tienda del héroe todo lo que resultaba lúgubre: su ataúd fue colocado sobre una mesa cubierta de flores. Pronto se vio al gobernador de Châteauneuf-de-Randon salir de la fortaleza a la cabeza de su guarnición; cruzó el ejército francés al son de las trompetas y llegó a la tienda de Du Guesclin, donde los principales oficiales del ejército estaban reunidos, de pie y en silencio. El gobernador se arrodilló ante el cuerpo del conestable y colocó las llaves sobre su ataúd.
A este relato, a menudo embellecido por los historiadores, añadiremos dos pasajes de la Crónica de Du Guesclin, publicada por Francisque Michel:
"Sir Bertrand no permaneció mucho tiempo en París; por acuerdo del rey, reunió a un gran ejército y entró en el ducado de Guyena, conquistando ciudades y castillos hasta que llegó ante Châteauneuf-de-Randon. Allí se encontraban los ingleses que custodiaban el castillo, el cual estaba grandemente abastecido de víveres y artillería. El castillo era fuerte y estaba bien situado. Sir Bertrand ordenó el asedio y lanzó asaltos en varias ocasiones, pero logró muy poco".
"Sir Bertrand juró mantener el asedio y tanto apretó a los ingleses que ya no conseguían víveres por ninguna parte. Por ello, los ingleses pidieron un día de tregua y enviaron a su capitán ante Sir Bertrand, acordando que en un día determinado rendirían la plaza si el rey de Inglaterra no los auxiliaba. Esto fue prometido y entregaron rehenes a Sir Bertrand: por lo que se les concedió una tregua hasta el día en que debían entregar el castillo".
"Durante la tregua acordada por los ingleses para rendir Chastel-Neuf-de-Randon, Sir Bertrand, quien dirigía el asedio, cayó enfermo en su lecho de muerte. Al ver que la muerte se acercaba tan inminentemente, recibió con devoción los sacramentos y llamó al mariscal de Sancerre, a quien tenía por un excelente caballero, a Sir Olivier de Mauny y a la caballería de su campamento, a quienes dijo: 'Señores, tendré que partir pronto de su compañía debido a la muerte, que es el destino común de todos. Por su valentía y no por la mía, la fortuna me ha mantenido en gran honor en toda Francia durante mi vida; a ustedes les corresponde tal honor, y por ello a ustedes encomiendo mi alma'".
"'Ciertamente, señores, tenía la firme intención de acabar pronto, gracias a su valentía, las guerras de Francia y devolver al rey Carlos todo su reino en obediencia; pero ya no podré acompañarlos de ahora en adelante. No obstante, ruego a Dios, mi creador, que les dé siempre valor ante el rey; para que por medio de usted, señor mariscal, y por su valentía y la de toda la caballería, que tan leal y valientemente siempre se ha comportado con él, sus guerras lleguen a su fin'".
"'Monseñor el mariscal y ustedes, los demás señores aquí presentes, quiero pedirles una cosa con la que mi alma hallaría gran reposo, si pudiera hacerse. Les diré cuál es: ustedes saben, señores, que los ingleses han acordado conmigo un día para rendir su castillo; por ello, deseo profundamente en mi corazón que, antes de mi muerte, los ingleses entreguen el castillo'".
"Las palabras de Sir Bertrand causaron una pena tan grande entre toda la caballería que nadie sería capaz de expresarla. Se miraban unos a otros llorando, mostrando un duelo sin precedentes y decían: '¡Ay! Ahora perdemos a nuestro buen padre y capitán, nuestro pastor que nos cuidaba tan dulcemente y nos guiaba con seguridad; si hoy tenemos riquezas y honor, todo es gracias a él'".
"'¡Oh, honor y caballería, perderás tanto cuando este hombre fallezca!' Y muchos otros lamentos se escucharon en el campamento, tantos que los del castillo llegaron a notarlo, aunque no sabían el motivo. Así transcurrió el día, y los de la fortaleza no recibieron ningún auxilio del rey inglés".
"Al día siguiente, el mariscal de Sancerre llegó ante el castillo y mandó llamar al capitán, quien se presentó prontamente. Muy amablemente, el mariscal de Sancerre le dijo: 'Capitán y amigo, en nombre de mi señor el conestable, vengo a solicitar que entreguen el castillo y las llaves, y a liberar a sus rehenes, de acuerdo con sus promesas.' El capitán respondió cortésmente: 'Señor, es verdad que tenemos acuerdos con Sir Bertrand, los cuales cumpliremos cuando lo veamos a él, y no a otro'".
"'Amigo,' replicó el mariscal, 'si no viniera de su parte, no se lo diría.' 'Ciertamente, señor, lo considero un buen mensajero y discutiré sus palabras con los compañeros de la guarnición; luego le daremos una respuesta, si le place, después del almuerzo.' A esto accedió el mariscal Loys de Sancerre, quien fue a ver a Sir Bertrand para relatarle la respuesta de los ingleses".
"Entonces Sir Bertrand sintió que su fin estaba cerca y lo reconoció claramente. Por ello, pidió que le trajeran la espada real, la cual le fue entregada. La tomó en su mano y dijo ante todos: 'Señores, entre quienes he tenido el honor de realizar proezas terrenales de las cuales he sido digno, ahora debo pagar la deuda de la muerte, de la que nadie escapa'".
"'Primero les pido que tengan a bien encomendar mi alma a Dios. Y a usted, Loys de Sancerre, que es mariscal de Francia y bien ha merecido tan gran honor, le encomiendo mi alma, mi esposa y a toda mi familia'".
"'Me encomiendo al rey Carlos de Francia, mi señor soberano; y esta espada, que representa el mando militar de Francia, devuélvasela de mi parte: porque en manos más leales no puedo ponerla bajo custodia.' Y después de estas palabras, hizo la señal de la cruz sobre sí mismo".
"Y así falleció en este mundo el valiente Sir Bertrand Du Guesclin, cuya valía en sus días fue tan grande que, por la fama de su lealtad, es nombrado el Décimo de los Valientes (los Nueve de la Fama)..."
En otro manuscrito, el de Lancelot, se encuentra el siguiente relato, que presenta una versión más plausible de la tan alabada conducta del gobernador de Châteauneuf-de-Randon:
"Al fallecer Sir Bertrand, se levantó un gran clamor en el ejército de los franceses; por lo cual los ingleses se negaron a rendir el castillo. Entonces el mariscal Loys mandó llevar a los rehenes hasta los fosos para hacerles cortar la cabeza. Al ver esto, evidentemente bajaron su puente levadizo y el capitán se acercó al mariscal para ofrecerle las llaves, pero él las rechazó y le dijo:"
"'Amigos, ustedes hicieron su pacto con Sir Bertrand, y a él deberán entregarle el castillo.' — '¡Por Dios, señor!' dijo el capitán, 'usted sabe bien que Sir Bertrand, un hombre de tanto valor, está muerto; ¿cómo sería posible que le rindiésemos este castillo y a nosotros mismos a él?' — 'Ciertamente, señor mariscal, busca usted nuestra total deshonra al querer obligarnos a rendir nuestro castillo a un caballero muerto.' — 'A esto no hay más que hablar,' sentenció el mariscal Loys; 'háganlo de inmediato: porque si siguen discutiendo, vuelvan a su castillo a preparar el funeral de sus rehenes, porque su vida acabará muy pronto'".
"Los ingleses comprendieron que no había otra salida. Entonces todos salieron del castillo, con su capitán al frente, y se presentaron ante el mariscal Loys, quien los condujo a la tienda donde reposaba Sir Bertrand. Les hizo entregar las llaves y colocarlas sobre el cadáver de Sir Bertrand, todos bañados en lágrimas. Sepan todos que no hubo allí caballero ni escudero, francés o inglés, que no mostrara un inmenso dolor. De esta manera entregó su alma Sir Bertrand Du Guesclin, un hombre de tan incalculable valor".
"En Chastel-Neuf de Rendon, el mariscal Loys dejó una guarnición de hombres de armas y ballesteros; luego partió con una gran escolta de caballería, ordenando que el cuerpo de Sir Bertrand fuera embalsamado y transportado para ser enterrado en Bretaña, en Gisgand..."
Pero, antes de llegar a Bretaña, el cortejo fúnebre tuvo que retroceder por orden del rey Carlos V, quien mandó depositar los restos del conestable en las tumbas reales de Saint-Denis. La iglesia de los Jacobinos de Le Puy conservó sus entrañas, mientras que la iglesia de los Dominicos guardó su corazón.
Châteauneuf-de-Randon pertenecía originalmente a la familia Polignac y les fue devuelto; pero, a principios del siglo XV (1426), un aventurero llamado André Ribes, aprovechando una disputa sucesoria entre los miembros de la familia Polignac, tomó el castillo por la fuerza. Entregó la custodia a un destacamento de bandidos de los que se había erigido como jefe, y con cuya ayuda saqueaba las senescalías de Beaucaire y Toulouse.
André Ribes se apropió del título de Bastardo de Armagnac, aunque no tenía ningún derecho a ello, sin duda envalentonado por la protección del conde de Armagnac, quien favorecía sus empresas criminales.
Más tarde, Claude-Armand de Polignac, furioso con su padre François-Armand (quien pretendía obligarle a tomar los hábitos eclesiásticos para dejar sus dominios al joven Luis, nacido de otro lecho), se alió con los calvinistas para vengarse y condujo a sus tropas hacia las tierras de su propia familia. Tomó Châteauneuf-de-Randon y la convirtió en una plaza de armas, desde donde salía a asolar todos los alrededores.
En los estados particulares del Gévaudan, celebrados en Mende en 1605, el conde de Polignac, en calidad de barón de Randon, disputaba la precedencia al conde de Apcher. Habiendo prevalecido este último, Villefort, hermano del conde de Polignac y hombre de carácter extremadamente violento, no pudo soportar tal afrenta; ayudado por sus sicarios, asesinó a d'Apcher en plena misa dentro de la iglesia de Mende. Pagó por este crimen siendo decapitado en Toulouse.
El castillo de Randon fue finalmente destruido durante el reinado de Luis XIII, tras la pacificación de la región. Al pie de la montaña sobre la cual está situada la pequeña localidad pasa la carretera que va de Mende a Puy-en-Velay. Es precisamente en esta carretera, en la aldea de L'Habitarelle, donde en 1820 se erigió un monumento a Du Guesclin, en el emplazamiento donde se presume estuvo la tienda en la que falleció. por Victor Adolphe Malte-Brun, obra de 1882