Forgot about that. I guess his relatively brief appearance in the tv shows to this point makes sense for that purpose.TedSheckler;1605909 wrote: Also, last season Melisandre used him because he is in Roberts bloodline.
But WHY was it such a big deal to Ned Stark to find him then? (without spoilers if you can, please). The tv show, at least, hinted Robert's bastards were somehow a threat to Joffrery, which is why Ned wanted to find Gendry and why Joffrey had all the bastards killed.