Gendry was last seen in a rowboat. Melisandre was planning to sacrifice him to the Red God (because of his kings blood), but Ser Davos saved him, put him in a rowboat, and told him to get as far away as he could.
Hmmm, I must have missed that scene. I’d like to get these on DVD, to watch all over again.