Suivant Chrétien de Troyes, les romans arthuriens du XIIIe siècle ont souvent soit Gauvain pour héros — comme dans La Mule sans frein ou Le Chevalier à l'Épée (RQRF #19) — soit lui font partager la vedette avec un autre chevalier, privilégié par le romancier —comme dans Méraugis de Portlesguez (RQRF #26). Dans cet épisode, Antoine et Lays en examinent deux.

Dans le court roman de Gliglois, on voit une dame très belle, logiquement nommée, Beauté, repousser l'amour de Gauvain, comme celui de Gliglois, jeune chevalier de son équipage qui est aussi tombé amoureux d'elle. Elle semble le honnir et le tourmenter, mais c'est en fait une épreuve pour tester son amour… À la fin, Gauvain bénira tout de même leur union.

Dans L'Âtre Périlleux, par contre, Gauvain est pleinement le héros, et s'il n'a pas lui-même d'intrigue amoureuse dans cette histoire, il réunit à la fin la plupart des chevaliers qu'il croise à la dame de leur désirs (en forçant même l'un d'entre eux à lui rester fidèle). Tout commence quand Escanor de la Montagne le déshonore en enlevant une dame qui s'était mise au service de la cour d'Arthur. Il le pourchasse, mais croise des dames qui se lamentent autour d'un écuyer, les yeux crevés, qui affirme avoir vu Gauvain être démembré. En réalité c'est seulement un chevalier qui portait des armes similaires aux siennes, tué et dépecé par l'Orgueilleux Faé et Gomeret le Desréé (déréglé ou démesuré), jaloux que les dames qu'ils convoitent leur préfèrent Gauvain et Perceval. Cependant, à cause de cela, il semble que Gauvain perde son nom, et ne se nommera plus que Le Chevalier Sans Nom, jusqu'à ce qu'il ait percé à jour ce qui s'est produit…

En chemin, il libère une dame prisonnière d'une tombe dans un cimetière maudit (ledit Âtre Périlleux) et dont un démon abuse chaque nuit. On y apprend que la mère de Gauvain, une fée, avait prophétisé qu'Escanor était le seul chevalier qu'elle n'était pas sûre que Gauvain puisse vaincre. Signe de sa puissance, suivant le moment de la journée, la force d'Escanor se démultiplie, un trait généralement attribué à Gauvain lui-même. Dans cette quête pour rencontrer celui qui pourrait mettre fin à ses jours et récupérer son nom en prouvant qu'il est bien vivant, Gauvain devra aussi défaire le sadique roi de la Rouge Cité, croisera des noms familiers comme Espinogrès ou Raguidel de l'Angarde, aidera Cadret dont la bien-aimée a été promise à un autre contre son gré… Privé de son nom, Gauvain est ici pleinement "l'idole inconnue" (pour reprendre le titre du livre de Stoyan Atanassov) : tout le monde l'invoque et connaît ses exploits, mais on ne le reconnaît pas.