Nelle Terre dei Fiumi, lasciato il castello, Arya si imbatte in un gruppo di soldati dei Lannister che stanno cantando e mangiando. Inizialmente titubante, presto la ragazza scopre gli uomini più umani di quanto credesse e accetta di unirsi a loro per il pasto. Nel frattempo, Sandor Clegane – ancora in compagnia di Beric Dondarrion e Thoros di Myr – raggiunge una casa abbandonata dove la Fratellanza Senza Vessilli intende trascorrere al caldo la notte. L'abitazione apparteneva a un uomo e la sua bambina, morti di fame dopo che il Mastino li aveva derubati in compagnia di Arya molto tempo prima. Prima di seppellire i resti dei due, il Mastino – spronato da Thoros – scopre di poter vedere attraverso il fuoco e vede l'armata degli Estranei avanzare. Si rende conto che l'esercito del Re della Notte sta marciando verso Forte Orientale, il quale è vicino ad una montagna non protetta dalla Barriera.