A Port-Réal, Tyrion Lannister se réveille dans une minuscule chambre, le visage couvert de bandages. A ses côtés, Pycelle se réjouit de lui annoncer que la bataille a été gagnée grâce à Tywin et, par voie de conséquence, que Tyrion n’est plus la Main du Roi.
Dans la salle du trône, le roi Joffrey récompense les artisans de la victoire : Lord Tywin est officiellement nommé Main du Roi, tandis que lord Baelish reçoit la forteresse d’Harrenhal. Alors que Joffrey lui offre le choix de sa récompense, ser Loras Tyrell demande à ce que les familles Lannister et Tyrell soient solennellement unies par le mariage du Roi et de Margaery, la veuve de Renly. Bien que Joffrey objecte être déjà promis à une autre, le Conseil Restreint l’autorise à rompre son engagement envers Sansa, fille du traître avéré Eddard. En aparté, Sansa se réjouit de cette rupture. Cependant, Baelish lui avoue que Joffrey continuera à la tourmenter, malgré tout.
Au bordel de la ville, Ros accueille un nouveau client, qui s’avère être lord Varys. Informé de la façon dont la prostituée a été traitée par les hommes de la Reine, Varys déclare à Ros que contrairement à Baelish, il se soucie de la santé de ses employés et propose indirectement à Ros de travailler pour lui.
Sur le trajet vers Port-Réal, Brienne continue d’ignorer les provocations de Jaime. Les deux compagnons de route croisent le chemin de trois soldats nordiens, qui se moquent copieusement de la carrure de Brienne. Questionnée par les individus, la femme-chevalier prétend simplement escorter un voleur jusqu’à Vivesaigues pour qu’il y réponde de son méfait, mais un des hommes reconnaît le Régicide. Le combat s’engage et Brienne se défait rapidement de ses adversaires. Jaime est étonné qu’elle ait tué des soldats des Starks, mais Brienne lui rappelle qu’elle ne sert que lady Catelyn.
Dans les Terres de l’Ouest, lady Stark signale à son fils à quel point il peut être dangereux de se parjurer envers lord Walder. De plus, elle lui enseigne comment Ned et elle ont appris à s’aimer bien que leur mariage ait été arrangé. Robb se montre peu convaincu, en particulier quand sa mère ose faire appel à son sens de l’honneur, elle qui a libéré Jaime Lannister dans son dos. La nuit même, Robb et Talisa se marient secrètement dans les bois.
A Peyredragon, Stannis reproche à Melisandre de s’être trompée dans ses prophéties. La prêtresse l’informe que seule une bataille a été perdue et que la guerre est appelée à durer de nombreuses années, que beaucoup de vies seront sacrifiées, et que Stannis lui-même renoncera à ce qu’il a de plus cher. Pour prouver ses dires, Melisandre invite son Roi à regarder l’avenir dans les flammes...
Dans le Nord, Winterfell est encerclée par les hommes de lord Bolton. Theon se remémore auprès de mestre Luwin la première fois où il a vu la forteresse des Starks. Le vieux mestre lui rappelle qu’il était avant tout un invité à Winterfell, puis conseille au jeune Greyjoy de fuir vers la Garde de Nuit pour expier ses fautes. Conscient que même au Mur, il risque de se faire tuer par Jon, Theon réplique qu’il est allé trop loin pour faire marche arrière et préfère se sacrifier au combat contre les troupes qui l’assiègent.
Au matin, le Prince de Pyke rassemblent ses hommes et les enjoints à se battre jusqu’à la mort, pour devenir légendaires auprès des autres Fers-Nés. Alors qu’il finit son discours enflammé, Dagmer l’assomme et informe ses camarades qu’ils rentrent chez eux. Mestre Luwin, qui vient voir ce qui se passe, est transpercé par la lance de Dagmer...
Dans la chambre de Tyrion, Varys affirme au gnome que c’est la Reine qui a ordonné à ser Mandon de l’attaquer pendant la bataille. Tyrion se montre sceptique, mais demande malgré tout à Podrick d’aller quérir la protection de Bronn et de ses hommes du Guet. Varys lui délivre alors deux mauvaises nouvelles supplémentaires : Bronn a été relevé de son commandement et les tribus des collines, grassement payées par Tywin, sont retournées dans le Val d’Arryn… Tyrion n’a plus de soutien. Pour remercier le gnome d’avoir sauvé la ville, Varys envoie Shae le rejoindre dans sa chambre. Ôtant les bandages de son amant, Shae l’incite à partir pour Pentos, où ils pourraient vivre tranquillement. Mais Tyrion ne peut quitter la capitale, car il est indispensable au jeu des trônes qui se joue à Westeros.
Daenerys arrive à l’Hôtel des Nonmourants, accompagnée de Jorah et Kovarro. Alors que la Khaleesi fait le tour de l’édifice pour trouver une entrée, les deux hommes la perdent de vue… et Daenerys se retrouve mystérieusement à l’intérieur du bâtiment.
Après leur évasion d’Harrenhal, Arya, Gendry et Tourte-Chaude retrouvent Jaqen qui les attendaient. L’homme déclare à Arya qu’elle doit se rendre à Braavos si elle veut devenir un assassin. Elle pourrait suivre l’apprentissage des Sans-Visages et offrir les nombreux noms de sa liste au Dieu de la Mort. Bien que tentée par la proposition, Arya préfère partir à la recherche des autres membres de sa famille. Au cas où elle aurait besoin de lui à nouveau, Jaqen lui donne une pièce en fer à remettre à n’importe quel Braavien, avec le mot de passe « Valar Morghulis ».
Osha, Hodor, Rickon et Bran sortent de la crypte de Winterfell et découvrent que le château a été incendié. Dans le bois sacré, ils retrouvent mestre Luwin qui agonise. Le vieil homme conseille aux enfants Stark de retrouver Jon à Châteaunoir. Resté seul avec Osha, il demande à la sauvageonne de veiller sur les enfants et de lui donner une mort rapide.
A la recherche de ses dragons, Daenerys traverse différentes salles : la salle du Trône de Fer, démolie et couverte de neige, puis le Mur et enfin une tente dothraki au milieu d’une tempête de neige. A l’intérieur, Daenerys retrouve Khal Drogo et leur fils. Quittant les siens avec regret, la Khaleesi pénètre dans une salle où ses dragons sont enchaînés. Pyat Pree et ses clones magiques informe la jeune fille que, depuis la naissance des dragons, leur magie s’est réveillée et qu’elle s’intensifie quand les dragons sont avec leur mère. C’est pourquoi elle doit rester avec eux, chez les Nonmourants, pour toujours. A son tour enchaînée, Daenerys ordonne à ses dragons de cracher leur feu. Les flammes traversent la Khaleesi sans lui faire de mal, mais embrasent Pyat Pree, le brûlant à mort, et font fondre les chaînes.
Qhorin Mimain et Jon Snow sont en route pour le camp de Mance Rayder lorsque Qhorin provoque Jon en duel, lui reprochant la mort de ses compagnons. Le Seigneur des Os les autorise à se battre et Jon, intentionnellement provoqué par le Mimain, finit par le tuer. Alors que Jon réalise la portée de son geste, Ygritte lui montre la vallée où Mance a réuni des milliers de sauvageons.
Daenerys et ses dothrakis se rendent chez Xaro Xhoan Daxos et le trouve au lit avec Doreah. S’emparant de la clé de son coffre-fort, la Khaleesi découvre que la pièce est complètement vide. Xaro et Doreah plaident pour leur vie, mais Daenerys décide les enfermer vivant dans le coffre. Les dothrakis s’emparent ensuite des richesses de la maison de Xaro, afin de pouvoir acheter un bateau.
Au Poing des Premiers Hommes, Edd, Grenn et Sam ramassent des excréments gelés pour entretenir le feu du campement. Alors que Sam parle continuellement de Vère, trois coups de cor résonnent au loin. Edd et Grenn s’enfuient. Abandonné par ses frères d'armes, Sam assiste à l’arrivée de l’armée des morts, menée par les Marcheurs Blancs.