Det passende titlede tredje afsnit af sidste sæson Game of Thrones , 'Den lange nat' er ikke kun spækket med spændte kampe mellem de levende og de døde, men også spændte kampe mellem de levende og de levende. Arya Stark står ansigt til ansigt med den røde kvinde, Melisandre, som har været på den unge Starks drabsliste siden sæson tre.
I den periode, hvor Arya rejser gennem flodlandene (før hendes prøvelse med de ansigtsløse mænd), tilbringer hun og Gendry en kort tid med Brotherhood Without Banners. Desværre, det er her, parret skilles da Gendry beslutter sig for at blive og slutte sig til Broderskabet, mens Arya har ambitioner om at vende tilbage til Winterfell for at stå sammen med sin bror, Robb Stark. Da Arya plejer sine sår over tabet af sin ven, begynder hun at træne med broderskabets bueskytter. Hun møder Melisandre, som er kommet ind i lejren med et lille kontingent af Stannis Baratheons mænd. Parret er der for at tage Gendry til fange, fordi de har indset, at han er den bastard søn af kong Robert Baratheon, hvilket gør ham til en legitim arving til Jerntronen. Melisandre har overbevist Stannis om, at blodofret fra denne sande arving til Lysets Herre vil hjælpe hans søgen efter at gøre krav på rollen som Kongen af De Syv Kongeriger.
Arya forsøger at gribe ind på Gendrys vegne og konfronterer den røde kvinde, der kalder hende en heks. På typisk vis ignorerer Melisandre fornærmelsen og rammer Arya med en profeti : 'Jeg ser et mørke i dig, og i det mørke stirrer øjne tilbage på mig. Brune øjne, blå øjne, grønne øjne. Øjne du vil lukke for evigt. Vi mødes igen.' Udtalelsen giver ikke nogen afslutning for Arya, som forbliver desillusioneret over det faktum, at Broderskabet sælger Gendry for et par sølle guldsække. Men udvekslingen bringer Melisandre på Aryas dødsliste.
Lidt vidste vi, at denne udveksling i sidste ende ville føre til afslutningen på Den Store Krig. Hvordan er det for en profeti?
