The details I remember, the one he wanted to challenge was the Red Knight (I think) and the other detail of the story that I remember was whoever was going to challenge him initially didn't have any armor and kept collecting pieces from other knights that he defeated along the way.
I think it might have been Gawain now that you mention it. Pretty sure it started with a G so I kept thinking Gallahad.
