Gendry Waters ist ein junger Mann, dessen Mutter verstarb als er noch klein war. Unwissentlich ist er jedoch der Sohn des verstorbenen Königs Robert Baratheon und somit ein Bastard. Eine Art Mentor fand er in einem Waffenschmied, welcher sich in der Hauptstadt Königsmund aufhielt und Gendry schließlich als seinen Lehrling annahm. Es stellte sich heraus, dass er Talent dahingehend besaß und so schmiedete er sich auch seinen eigenen Helm. Einen, welchen er niemals aus der Hand geben würde. Als Ned Stark, die damalige Hand des Königs, ihn zu seiner Mutter befragt, wie Jon Arryn zuvor, kommt er auch diesmal nicht ins Zweifeln. Während Ned zu diesem Zeitpunkt um seinen leiblichen Vater weiß, bleibt Gendry unwissend. Wissen ist Macht und genau deshalb wollte ihn sein Meister in Sicherheit und weg von Kingslanding wissen. So gehörte er zu den neusten Rekruten der Nachtwachen und kurz vor seiner Abreise lernte er einen kleinen Jungen namens Arry kennen. Die beiden freundeten sich auf ihrer Reise recht schnell an, wobei Gendry aber das Schauspiel seinerseits durchschaute. Er weiß zwar von ihrer wahren Identität, dass sie Arya Stark ist, doch schwört er ihr kein Wort darüber zu verlieren. Denn Gendry ist ein treuer und loyaler Mensch, dem seine wenigen Freundschaften eine Menge bedeuten. Unterbrochen wird ihre Reise jedoch von den Goldröcken, welche auf der Suche, nach Roberts Bastarden sind. Um ein Haar entkommt Gendry jenen, doch wird er mit Arya zusammen nach Harrenhal gebracht. Wie Tiere werden sie dort behandelt, gefoltert und andere von ihnen hingestreckt. Bevor jedoch auch der junge Mann jenen zum Opfer fällt, nimmt Tywin Lennister sich ihnen an und gibt Gendry die Aufgabe, als Burgschmied tätig zu sein. Dennoch will Arya fliehen und holt sich die Hilfe eines fremden Mannes. Reibungslos entkommen sie aus Harrenhal, wobei sich ihre Wege erneut mit einer vermeintlichen Gefahr kreuzen. Die Bruderschaft ohne Banner, doch sind sie ihnen gegenüber friedlich gesinnt und so schließt sich Gendry ihnen an. Da Arya jedoch einen anderen Plan verfolgt und nicht vorhat bei der Bruderschaft zu bleiben, versucht sie ihn zu überzeugen, mit sich zu kommen, was Gendry aber nicht einmal in Betracht zieht. Letztendlich verabschieden sich die Beiden voneinander, doch nur kurze Zeit später gerät der junge Schmied in die Hände von Melisandre, welche auf der Seite von Stannis Baratheons steht und somit das Ziel verfolgt, ihn zu töten. Melisandre offenbart ihm, dass er ein Baratheon ist, jetzt wo er mit diesem Wissen ohnehin nichts mehr anfangen können wird. Davos Seewert, ein ehrenhafter Mann, welcher aus der selben Ecke wie der Junge stammte, rettet ihm jedoch sein Leben und weißt ihn an fortzurudern. Er leistet seinem Befehl widerspruchslos Folge und ergreift die Möglichkeit der Flucht.

Es dauert einige Zeit, ehe Gendry wieder ein bekanntes Gesicht zu sehen bekommt, denn mittlerweile ist er als Schmied in Kingslandig zurückgekehrt und verrichtet dort seine Arbeit. Doch während seiner Zeit dort, hat er sich schon längst darauf vorbereitet aus der Hauptstadt zu verschwinden. Dafür schmiedete er sich einen Hammer, den er Ser Davos sofort präsentiert, als er ihn davon überzeugen möchte mit ihm zu kommen. Und so machen die zwei sich gemeinsam mit Tyrion Lennister auf den Weg nach Drachenstein, wo er zum ersten Mal auf Jon Schnee trifft und ihm gleich erzählt, wer sein Vater ist.

Doch die Reise mit ihm, Ser Davos und Jorah Mormont geht weiter. Er ist gewillt ihnen gegen die weißen Wanderer zu helfen und folgt ihnen weiter gen Norden. Dort stößt er auf einige bekannte Gesichter der Bruderschaft, ist empört und sauer, weil jene ihn an die rote Hexe verkauft haben. Jedoch ist Gendry kein sonderlich nachtragender Mensch, was nicht seine Wut im Nichts vergehen lässt, aber er arrangiert sich mit der Situation. Während sie durch den Schnee wandern, laufen sie Gefahr von einem untoten Bären zerfleischt zu werden. Bevor Gendry jedoch in die spätere wirklich gefährliche Situation gerät, soll er zurück nach Ostwacht laufen und einen Raben an Daenerys schicken. Die weißen Wanderer sind eine ernsthafte Bedrohung für ganz Westeros und das sollte sie wissen.