De toepasselijk getitelde derde aflevering van het laatste seizoen Spel der Tronen , 'The Long Night' zit niet alleen vol met spannende gevechten tussen de levenden en de doden, maar ook met spannende gevechten tussen de levenden en de levenden. Arya Stark komt oog in oog te staan met de Rode Vrouw, Melisandre, die sinds seizoen drie op de moordlijst van de jonge Stark staat.
Gedurende de periode dat Arya door de Riverlands reist (voorafgaand aan haar beproeving met de Faceless Men), brengen zij en Gendry een korte tijd door met de Brotherhood Without Banners. Helaas, dit is waar het paar uit elkaar gaat terwijl Gendry besluit te blijven en zich bij de Broederschap aan te sluiten, terwijl Arya de ambitie heeft om terug te keren naar Winterfell om naast haar broer Robb Stark te staan. Terwijl Arya haar wonden verzorgt vanwege het verlies van haar vriendin, begint ze te trainen met de boogschutters van de Broederschap. Ze ontmoet Melisandre, die het kamp is binnengekomen met een klein contingent mannen van Stannis Baratheon. Het paar is daar om Gendry gevangen te nemen omdat ze zich realiseren dat hij de bastaardzoon is van koning Robert Baratheon, wat hem een legitieme erfgenaam van de ijzeren troon maakt. Melisandre heeft Stannis ervan overtuigd dat het bloedoffer van deze ware erfgenaam van de Heer van het Licht hem zal helpen bij zijn zoektocht naar de rol van Koning van de Zeven Koninkrijken.
Arya probeert namens Gendry tussenbeide te komen en confronteert de Rode Vrouw die haar een heks noemt. Op typische wijze negeert Melisandre de belediging en raakt Arya met een profetie : 'Ik zie een duisternis in jou, en in die duisternis staren ogen naar mij terug. Bruine ogen, blauwe ogen, groene ogen. Ogen die je voor altijd zult sluiten. We zullen elkaar weer ontmoeten.' De verklaring biedt geen enkele afsluiting voor Arya, die gedesillusioneerd blijft door het feit dat de Broederschap Gendry verkoopt voor een paar miezerige zakken goud. Maar door de uitwisseling komt Melisandre op Arya's dodenlijst terecht.
We wisten niet dat deze uitwisseling uiteindelijk zou leiden tot het einde van de Grote Oorlog. Hoe is dat voor een profetie?
