Catherine et son écuyer Gauthier de Chazay rejoignent les Pèlerins au Puy-en-Velay. Le chef de la troupe était un homme d'environ quarante-cinq ans nommé Gerbert Bohat. Il était grand et maigre, et semblait porter les stigmates de toutes les passons humaines. Catherine avait l'impression qu'il n'aimait pas du tout les femmes et quand il lui parlait, sa voix était froide et presque hostile. Cependant, il était cordial avec les autres pèlerins.

Parmi les pèlerins se trouvaient deux jeunes gens de Paris, une jeune femme appelée Margot, la Déroule et un jeune homme, Josse Rallard, avec lesquels Gauthier de Chazay a noué des liens d'amitié...
Après de pénibles heures de marche, la plupart du temps dans le brouillard, ils sont arrivés aux alentours de la Domerie d'Aubrac mais l'un des pèlerins a trébuché sur une pierre. Catherine la soutient du mieux qu'elle peut, mais Gerbert Bohan s'en prend grossièrement aux deux femmes. Lorsqu'ils atteignirent la destination du jour, Catherine voulut une chambre pour la femme épuisée, mais on lui répondit que toutes les chambres étaient occupées et que la noble dame ne voulait partager un lit avec personne.....

Catherine ne se laissa pas décourager et se rendit dans la chambre de cette noble dame et à sa grande surprise et joie, ce n'était autre que sa vieille amie maternelle la Comtesse Ermengarde de Châteauvillain qu'elle n'avait pas vue depuis cinq ans. Ermandgarde ordonna que la chambre d'un de ses domestiques soit donnée au pèlerin totalement épuisé. Catherine est restée avec la Comtesse et ainsi elle a appris pour la première fois que Catherine était maintenant la Comtesse de Montsalvy. Elle était très heureuse pour elle et a dit : elle avait gagné à la fin...! Mais Catherine lui raconte le malheur qui est arrivé à Arnaud et qu'elle est en route pour Compostelle pour retrouver Arnaud......

A la grande surprise de Catherine, la Comtesse lui annonce le lendemain qu'elle l'accompagnera à Compostelle, bien qu'elle soit blessée au pied... Gerbert Bohan commence bientôt à avoir des discussions enflammées avec Ermengarde, qui s'en moque, et ils continuent sans les autres pèlerins... Pourtant... Catherine, Gauthier et leurs nouveaux compagnons remarquent qu'Ermengarde commence à ralentir leur pèlerinage et à prendre repos après repos . Cela irrite Catherine car elle veut se dépêcher - espérant rattraper Arnaud. Mais Ermengarde convainc son amie qu'elle ne peut vraiment plus marcher et ils entrent dans l'abbaye de Ronceveaux. Pendant ce temps Gauthier et Josse remarquent qu'un des soldats de l'escorte de la Comtesse, fait demi-tour et part dans une autre direction.........

Pendant qu'Ermengarde est installée dans l'une des chambres, Catherine rejoint les autres et un inconnu entre dans la grande salle. Catherine a du mal à le croire, c'est son ami de l'époque de Dijon et de Bruges, le peintre Jean Van Eyck. Elle est d'abord ravie d'une telle coïncidence, mais il s'avère que le soldat se rendait en Bourgogne pour lui apporter un message de la comtesse.
... Catherine est outrée par cet abus de confiance de la part de son vieille amie, car dans le bagage du peintre se trouve une missive de « Philippe de Bourgogne ». Elle refuse de lire cette dépêche et va directement voir Ermengarde qui veut maintenant lui faire comprendre que le Duc Philippe l'aime toujours tendrement et que c'est mieux pour elle, Arnaud est de toute façon perdu pour elle à jamais...! On ne peut pas guérir quelqu'un de la lèpre... Catherine descend et lit la lettre à contrecœur. Après une conversation avec Margot, elle la jette dans le feu...

Alors qu'il est évident pour Catherine qu'elle ne retournera jamais chez Philippe, un blessé, attaqué par des bandits, est amené à l'hôpital. Il s'avère que c'est Fortunat, l'écuyer d'Arnaud et son compagnon à Compostelle. Lorsqu'il la reconnaît, il commence à l'insulter et son visage est couvert de joie. Il raconte qu'à Tolède, ils ont rencontré la Cortege d'Ambassador du royaume de Grenade. Cependant, l'ambassadeur n'était autre que la sœur du calife de Grenade...! Il dit à que la princesse Zobeïda est la plus belle femme qu'il ait jamais vue. Elle avait fait appeler son médecin qui avait guéri Arnaud, car Arnaud il n'y avait jamais eu de Lebra. ...

...et comme sa femme avait choisi Pierre de Brézé - et qu'il était maintenant en bonne santé et libre, il se laissa volontiers séduire par la princesse ! Lui, Fortunat, devait rentrer chez lui et annoncer la bonne nouvelle à sa mère... et Arnaud, avec la Cortege, continua sa route vers Grenade...Pour la première fois de sa vie, Catherine a ressenti de la jalousie ! Il était bien évident qu'elle se rendrait à Grenade pour arracher Arnaud des bras de cette princesse. Pendant ce temps, Margot entendit une conversation entre Ermengarde de Châteauvillain et Jean van Eyck. Ce dernier aurait emmené Catherine à Dijon, même contre son gré. Le trio informa Catherine et ils décidèrent de s'enfuir de l'auberge pendant la nuit...

Pendant que Margot distrayait les soldats au service de Bourgogne, ils furent maîtrisés par Josse et Gauthier, on prit quatre chevaux et on s'enfuit. Le chemin était escarpé et on chevauchait en deux groupes. Catherine et Josse en tête, Gauthier et Margot à l'arrière. Soudain, ils entendirent des cris, ils reculèrent un peu - mais Gauthier et Margot avaient disparu - et ils n'eurent aucune réponse à leur appel.... Josse Rallard, qui ne voulait faire le pèlerinage que parce qu'il était en fuite de Paris pour vol, a demandé à Catherine si elle voulait le prendre à son service. Il lui promit de la servir fidèlement. Catherine, qui avait un bon sens de l'humain, accepta en disant qu'elle avait un vieil ami à Grenade qui lui avait dit un jour de venir le voir si elle était dans le besoin...

Après un voyage pénible, Catherine et Josse Rallard arrivent à Burgos où ils se rendent dans une auberge. Alors qu'elle s'écroule de fatigue sur le lit, Josse fait la connaissance de Hans de Cologne à l'auberge. C'est un tailleur de pierre de Bâle qui travaille à la cathédrale. Les deux hommes entendent un grand bruit en buvant un verre de vin et Josse voit avec effroi qu'un Gauthier de Chazay grièvement blessé gît dans une voiture en bois grillagée.   
Il confie à Hans qu'il est en voyage avec la comtesse de Montsalvy et que cet homme est un de leurs compagnons. Avec l'aide de Hans, ils parviennent à faire sortir Gauthier de prison sans que personne ne le remarque. Lorsque Gauthier se réveille, il ne reconnaît personne - il a deux grande blessures à la tête et a perdu la mémoire...! Hans leur recommande de se rendre à Coca, au château/forteresse de l'évêque Alonso de Fonseca, qui est un grand scientifique, collectionneur de pierres précieuses et d'alchimie.

Pendant que Catherine et Josse se trouvent à Burgos, la comtesse Ermengarde de Châteauvillain a pris la décision de faire demi-tour dès la disparition de Catherine et de se rendre en France. La reine Yolande et le marchant Jacques Cœur sont très étonnés qu'elle ait demandé une audience - elle vient de Bourgogne où règne le duc Philippe. Elle supplie la reine de l'aider et raconte ce qui s'est passé à Ronceveaux. Elle parle de l'idée folle de Catherine de se rendre seule à Grenade pour tenter d'arracher Arnaud de Montsalvy des bras de la princesseZobeïda,  à la cour du calife.
   La reine, qui apprécie Catherine à sa juste valeur, consulte avec Jacques Cœur. Il pense qu'il a son bateau « Magdalène » prêt à partir pour Almeria en tant qu'ambassadeur de la Reine Yolande. La comtesse lutte contre les larmes et pense que ses intentions étaient bonnes... La reine Yolande n'est pas tout à fait d'accord avec elle, elle veut offrir Catherine au duc comme un cadeau contre son gré... mais la Reine accepte les plans de Jacques Cœur...

Arrivés au château/Forteresse de Coca, ils ont été chaleureusement accueillis par l'évêque Alonso de Fonseca. C'était un grand érudit qui parlait parfaitement le français. Il a promis que la blessure de Gauthier serait examinée. Le jeune page du nom de Tomas de Torquemada la conduisit à sa chambre et fit frissonner Catherine à la manière dont il la fixait.On apporta à Catherine de magnifiques robes - et alors qu'elle se rendait auprès de Gauthier blessé, elle rencontra un fantôme. Elle a vu un homme s'approcher d'elle et s'est évanouie. Quand elle s'est réveillée, elle a vu les yeux bienveillants de son vieil ami Abou-al-Khayr, qui était le docteur en question. Il a réussi à opérer Gauthier, mais à son réveil, il s'est avéré qu'il ne se souvenait de rien. Don Alonso a dit : « Parfois, seul un choc pouvait faire retrouver la mémoire » ...

Catherine était fermement convaincue que ce moine, Fray Ignazio, n'était autre que son premier mari, Garin de Brazey. Comme Garin, il s'intéressait aux vagues de joyaux et aux pierres rares. Elle s'adressa à lui, mais il lui fit comprendre qu'il ne parlait qu'espagnol. Abou-al-Khayr essaya de convaincre Catherine que Garin était mort, mais Catherine lui dit que c'était lui, qu'il avait un bandeau sur les yeux comme son premier mari....

Catherine a réfléchi à la déclaration de Don Alonso. Elle décida d'aller embrasser Gauthier pendant la nuit. Pendant qu'ils s'embrassaient passionnément, sa mémoire lui revint et il reconnut Catherine. La même nuit, Tomas mit le feu à la chambre de Catherine et aurait été brûlé si Josse ne l'avait pas sauvée de la pièce en feu. Don Alonso fut très en colère et renvoya le jeune homme chez son père, ne sachant pas quel mal ce Tomas allait faire plus tard dans sa vie... Un moine sur les chemins de l'horreur avec une grande haine envers les femmes.
Lorsque Gauthier se fut remis, Catherine insista pour qu'il parte pour Grenade... Alors qu'on se disait au revoir dans la cour, Abou-al-Khayr se mit soudain à rire. Il s'était souvenu que Garin de Brazey avait perdu la vue à l'œil droit, tandis que Fray Ignazio était à l'œil gauche...

Enfin arrivés à Grenade, Abou-al-Khayr les invita dans sa belle maison. Il lui dit qu'il avait bien sûr déjà vu Arnaud et qu'elle devait aussi comprendre qu'il était bien sûr reconnaissant envers la princesse parce que son médecin l'avait guéri...! Mais son mari était retenu prisonnier parce que la princesse Zobeïda était extrêmement jalouse ! Alors que Catherine regarde par la fenêtre, elle voit Arnaud passer à cheval, suivi de Zobeïda ! Rien ne peut charger Catherine, elle veut entrer dans le harem pour pouvoir s'approcher d'Arnaud. Son ami lui dit que tout doit être bien organisé pour qu'elle puisse entrer à Al Hamra.
Il l'emmène chez la maison de Fatima, la Baigneuse. Celle pense que Catherine est l'esclave du docteur. Après un long et pénible voyage, Catherine est amaigrie et ses cheveux sont emmêlés. Mais l'astucieuse Fatima voit qu'une beauté lui a été amenée dans sa maison - et elle a une idée... ...

Après huit jours de soins intensifs, Catherine a retrouvé sa beauté d'antan. Elle persuade Catherine de manger toutes les sucreries qu'on lui apporte et elle lui donne un nouveau nom « Lumière de l'Aurore » Un jour, Fatima habille Catherine de nombreux voiles. Moryama, la gardienne du harem, vient lui rendre visite. Elle tripote Catherine comme un cheval qu'on vend au marché  - Catherine a été vendue au harem du calife...

A l'intérieur d'Al Hamra, Morayama conduit Catherine vers les autres filles du harem où elle retrouve avec plaisir Margot. Elle avait été enlevée par des bandits pour être vendue au plus offrant sur le marché des esclaves ! Il y a aussi une autre jolie fille de Bourgogne qui s'appelle Marie, mais qui est appelée ici Aïcha. Alors que Catherine est tendue et discute avec les deux filles, une rose rouge lui est soudain lancée ! Tout le monde regarde Catherine - c'est le signe que le Calife l'a choisie pour passer la nuit avec lui ! Pour se rapprocher d'Arnaud, son mari, Catherine est prête à tout. Elle se rend au jeune Calife, Muhammad VIII qui est sous le charme et la désigne immédiatement comme sa favorite.

Catherine décide qu'elle va essayer de rejoindre Arnaud avec l'aide de Margot et de Marie. Les filles commencent à se disputer à propos de fruits au bord de la piscine et dans la confusion, Catherine peut s'éclipser et elle peut s'approcher des appartements de la princesse Zobeïda. Elle s'approche d'une fenêtre grillagée mais ouverte et se fige. Elle assiste à la séduction d'Arnaud, qui est ivre et se laisse séduire par la princesse. Un Arnaud comme elle ne l'a jamais vu et qui la plonge dans la misère. Elle se faufile chez Margot et Marie sans se faire repérer et leur raconte ce qu'elle a vu. Les deux tentent de la consoler, tandis que Fatima, la baigneuse vient lui rendre visite et lui apporte des fruits. Dans l'une des oranges se trouve un message d'Abou-al-Khayr qui lui dit que Gauthier et Josse font désormais  membres du ménage...

Le lendemain, la sœur du calife, la princesse Zobeïda, à qui l'on avait parlé de la dernière favorite de son frère, se présenta. Lorsqu'elle apparut, tout le monde se jeta à terre, sauf Catherine qui dut réprimer sa colère et sa jalousie. Morayama lui ordonna de se jeter à terre, mais Catherine se releva et se laissa examiner par la princesse. Celle-ci lui demanda si elle n'entendait pas bien... Ce à quoi Catherine répondit : « Je ne te connais pas et je ne le ferai pas ».. Elle devrait s'asseoir aussi ... Zobeïda la regarda avec mépris et lui dit qu'elle ne devait pas abuser de sa chance. Elle était de très bonne humeur aujourd'hui - et d'ailleurs, elle n'était pas aussi belle qu'on le lui avait dit... et qu'il y avait encore autre chose qu'elle devait absolument savoir. Elle ne devait surtout pas se montrer dans ses appartements privés, sinon elle allait mourir.... Et sur ce, elle se retourna et partit...Complètement désespérée, Catherine se jeta sur le divan et sanglota ...

Mais l'esprit combatif de Catherine ne s'est pas éteint. Elle prend le poignard de Montsalvy qu'Abou-al-Khayr lui a fait parvenir en secret et parvient à s'introduire dans les appartements de Zobeïda. Le hasard fait qu'Arnaud se retrouve seul, perdu dans la pièce. Il se retourne, croyant que c'est une des femmes du harem qui s'est glissée dans la chambre. Lorsqu'il reconnaît Catherine, il croit d'abord à un fantasme. Ils s'enlacent et se laissent glisser sur le divan sans remarquer que la princesse Zobeïda les observe... ...

Arnaud lui explique sèchement que Catherine est sa femme et la mère de son fils. Elle devrait faire preuve de caractère et les laisser partir tous les deux. La princesse éclate alors d'un rire moqueur et la menace de mort. Excédée, Catherine la saisit et la menace de son épée. Arnaud réagit en un clin d'œil et lui retire la dague. Ils courent soigneusement avec Zobeida vers la porte qui est malheureusement fermée. La prisonnière tente de se libérer de l'étreinte et Arnaud poignarde la princesse plus ou moins involontairement. Avant qu'ils ne puissent s'enfuir, le vizir arrive et crie dans tout le palais.....

Arnaud est immédiatement arrêté et Catherine est amenée devant le Calife qui l'informe qu'Arnaud doit mourir parce qu'il a porté la main sur sa soeur royale. Il n'est pas intéressé de savoir qu'Arnaud de Montsalvy est son mari,
... et que dès qu'il aura été exécuté - il épousera Catherine et en fera sa sultane. Elle supplie pour la vie d'Arnaud mais le cruel Calife dit que la seule faveur qu'il lui accordera est qu'elle puisse le tuer avec la dague des Montsalvy, afin qu'il ne souffre pas de la terrible foi qui l'attend.
Abou-al-Khayr a secrètement envoyé chercher l'ennemi du Calife, Mansour ben Zegris - et pendant que les hommes du Calife et ceux de Mansour se battent les uns contre les autres, Catherine, Arnaud blessé avec l'aide d'Abou-al Khayr, Gauthier et Josse peuvent s'échapper...

Cinq jours plus tard, ils atteignent la grande ville d'Almeria où ils ont l'intention de prendre le bateau de Jacques Coeur, la Magdalène, pour rentrer en France.
   Arnaud s'était remis de ses blessures dues à la torture - et Marie et, Margot, avaient également réussi à s'échapper de l'Al-Hamra dans la confusion. Ils disent au revoir à leur vieil ami Abou-al-Khayr qui leur avait promis de les chercher un jour à Montsalvy...

Un an après leur retour à Montsalvy, le nouveau château de Montsalvy est achevé. La joie est immense à Montsalvy, non seulement pour l'inauguration du tout nouveau château mais aussi pour le baptême du nouvel enfant de Catherine et Arnaud, la petite Isabelle. Ils ont été honorés par la présence de la Reine Yolande qui sera la marraine de la petite et du Connétable Arthur de Richemont qui a accepté d'être le parrain d'Isabelle...

Les meilleurs amis du couple comme Jean de Xaintrailles, La Hire et Jacques Cœur, ont également fait le déplacement en Auvergne pour y assister à l'inauguration du château. Parmi les invités se trouve également Marie Vermeil qui a épousé Josse Rallard et qui était devenue dame de parage... De nombreux Seigneurs des autres châteaux, amis des Montsalvy ont fêté avec Catherine et Arnaud.
Après le festin très réussi, enfin seuls dans leur nouvelle chambre, Arnaud promet de ne plus jamais laisser Catherine seule... et pourtant... tout d'un coup Catherine se rappelle avoir entendu que les capitaines du Roi allaient se rassembler à Paris pour finalement repousser les Anglais... il dit à Catherine de ne pas s'inquiéter, il ne pourrait pas résister si son Roi lui ordonnait de venir... mais naturellement elle l'accompagnerait, il y a assez de châteaux où elle pourrait rester pendant les batailles... pourtant Catherine commence déjà à se sentir mal à l'aise...

Le fier Arnaud de Montsalvy, tiendrait-il sa parole à sa femme... ?

Fortunat, un soldat qui était un serviteur dévoué d'Arnaud de Montsalvy. Dans la série télévisée, il apparaît jusqu'à la fin.

Marie Vermeil/Aïcha accompagna Catherine et Arnaud de Montsalvy à Montsalvy. Elle devint une bonne amie de Catherine et épousa Josse Rallard qui resta également à Montsalvy. Marie a été promue au rang de dame de parage de Catherine.