Au Poing des Premiers Hommes, Sam se fait attaquer par un mort-vivant, mais Fantôme intervient. Les hommes de la Garde de Nuit, commandés par lord Mormont, arrivent et incendient la créature. Mormont est furieux d’apprendre que Sam n’a pas envoyé de corbeaux comme il devait le faire. Le lord Commandant ordonne alors à ses hommes de se replier vers Châteaunoir, pour informer les Sept Couronnes du danger qui se dessine au cœur de l’hiver.
De son côté, Jon arrive au camp de l’armée des sauvageons où il constate la présence de géants. Introduit sous la tente de Mance Rayder, il ploie le genou devant Tormund « Fléau-d’ogre », qu’il méprend pour le Roi d’Au-delà du Mur, tandis que Mance se tenait discrètement au fond de la tente. Le leader des sauvageons interroge Jon sur les raisons de sa trahison envers la Garde. Le bâtard prétend alors avoir été trahi par Mormont, qui savait que Craster sacrifiait ses fils aux Marcheurs Blancs.
A Port-Réal, Tyrion s’habitue à son visage balafré et à sa nouvelle condition, à l'écart de tous. Croyant sa sœur responsable de la tentative de meurtre contre sa personne, Tyrion se montre particulièrement sur ses gardes lorsque celle-ci se présente à sa porte. Une fois à l’intérieur, la Reine demande à Tyrion pourquoi il souhaite voir leur père, la nouvelle Main, lord Tywin. A l’extérieur, Bronn, convoqué par Tyrion, provoque Meryn Trant, en faction devant la porte du gnome. Le Garde Royal accuse le mercenaire, récemment nommé « chevalier de la Nera » par le Roi, de n’être qu’un arriviste. Le départ de la reine met un terme à la confrontation entre les deux hommes. Plus tard, sur les remparts, Bronn informe Tyrion que ses tarifs ont doublé, maintenant qu’il est devenu chevalier.
Quelque part en mer, ser Davos émerge de son inconscience et découvre qu’il s’est échoué sur un rocher. Il est ensuite repêché par le navire de Salladhor Saan, qui naviguait à proximité. Le pirate conseille à son ami de renoncer au combat pour le Trône, les forces de Stannis ayant été décimées et le Roi, sous l’emprise totale de Melisandre, immolant les hérétiques au nom du Dieu de la Lumière. Malgré la bonne foi de Sallador, Davos insiste pour retourner à Peyredragon et sauver Stannis de l’influence néfaste de la prêtresse rouge.
L’armée nordienne arrive à Harrenhal et trouve la forteresse abandonnée et jonchée de cadavres. Catelyn pleure la mort de ser Jeremy Mallister, un banneret de son père, juste avant que Robb la fasse conduire en cellule. Talisa lui reproche sa façon de traiter sa propre mère, mais Robb lui réplique qu’il se soucie d’abord de ses hommes, privés de justice par la faute de Catelyn. A côté de ser Jeremy, un survivant se met à tousser. Il s’agit de Qyburn, un ancien mestre, blessé au cou.
Maintenant officiellement Main du Roi, Tywin rédige sa correspondance sous le regard de Tyrion. Portant enfin son attention vers son fils, Tywin le réprimande pour avoir fait venir une putain à Port-Réal, contrairement à l’ordre qu’il avait donné. De son côté, Tyrion, reproche à son père de ne pas lui avoir rendu visite pendant sa convalescence, ni de l’avoir récompensé pour sa contribution à la défense de la ville. En conséquence, Tyrion réclame son dû : sa souveraineté sur Castral Roc ! Tywin consent à accorder un meilleur poste et un meilleur logement à son fils, mais lui affirme qu’il ne régnera jamais sur la demeure des Lannisters. Avant de congédier Tyrion, Tywin le prévient que la prochaine putain trouvée dans son lit sera pendue.
Au port de la capitale, Sansa et Shae inventent des histoires sur les navires qu’elles voient prendre le large. Lord Baelish arrive et s’entretient avec la jeune Stark, pendant que Ros reste en arrière avec Shae. Sansa supplie le Grand Argentier de l’aider à quitter Port-Réal. D’abord réticent, Baelish lui promet son aide. De son côté, Ros demande à Shae de protéger Sansa… en particulier de Littlefinger.
Sur la Mer d’Eté, Daenerys navigue vers Astapor, accompagnée par ses dothrakis victimes d’un sévère mal de mer. La Khaleesi nourrit ses dragons et avoue à Jorah qu’elle souhaiterait les voir grandir plus vite. Tandis que Jorah vante les mérites militaires des Immaculés d’Astapor, Daenerys ne voit en eux qu’une armée d’esclaves.
Dans la salle de guerre de Peyredragon, Davos demande à Stannis d'arrêter les sacrifices humains au Dieu de la Lumière. Melisandre blâme alors Davos pour la défaite dans la Baie de la Nera et le provoque sur la mort de son fils. Le chevalier oignon se jette sur la prêtresse avant d’être ceinturé par les soldats et envoyé au cachot par Stannis.
Chacun dans leur litière, Joffrey et Margaery parcourent les ruelles de Culpucier. Le Roi est pris au dépourvu lorsque sa fiancée décide de s’arrêter, parcourant la ruelle nauséabonde, et d’entrer dans un orphelinat. Sur place, Margaery discutent avec les enfants et leur offrent des jouets et de la nourriture. En quittant les lieux, l’héritière de Hautjardin promet d’apporter toute l’aide nécessaire à la responsable de l’orphelinat.
Plus tard, Loras et Margaery se joignent à Cersei et Joffrey pour le dîner. La Reine régente ne peut s’empêcher de faire une remarque désobligeante sur la robe de la jeune Tyrell, avant de parler de sa halte impromptue à Culpucier. Malgré les explications de Margaery, Cersei insiste sur la dangerosité de ce quartier, comme en témoigne l’émeute qui a failli coûter la vie de Joffrey quelques semaines auparavant. Ce dernier fait rapidement taire sa mère, prétextant à ses invités que Cersei, avec l’âge, à tendance à tout dramatiser.
A Astapor, Daenerys prend connaissance du stock d’Immaculés dont dispose maître Kraznys. Avec l’aide de Missandei, la servante de Kraznys qui fait office d’interprète, la Khaleesi apprend que les Immaculés commencent leur entraînement à cinq ans et que seuls les plus disciplinés, les plus loyaux et les plus courageux y survivent, soit un enfant sur quatre. Pour prouver la fidélité et la force d'esprit de ses soldats, Kraznys coupe le téton d’un Immaculé, qui reste de marbre. Il précise également à Daenerys qu’un Immaculé finit son entraînement en tuant un bébé sous les yeux de sa mère en échange d’une pièce d’argent… pour le propriétaire de l’enfant. Le maître dispose de 8000 soldats à vendre et donne alors une journée à Daenerys pour prendre sa décision.
Sur le bord de mer, Daenerys et Jorah discutent de l’opportunité que présente l’armée des Immaculés. Alors que la Targaryenne répugne à posséder des esclaves, fussent-ils soldats, Jorah affirme qu’elle sera un maître bon et juste. Sans qu’ils s’en aperçoivent, un personnage encapuchonné les suit à distance. L’attention de Daenerys est attirée par une fillette qui fait rouler une balle en bois dans sa direction, lui demandant de l’ouvrir. Alors que Dany s’apprête à ouvrir la balle, l’individu encapuchonné surgit et, faisant tomber l’objet, transperce d’un coup de poignard la manticore qui était cachée à l’intérieur. La fillette, qui arbore maintenant des lèvres et des dents bleues, s’enfuit. Daenerys réalise alors que les Nonmourants de Qarth en ont après elle. Elle remercie l’homme qui l’a sauvée et, devant le regard désabusé de Jorah, lui demande s’il connaît l’individu. Jorah acquiesce, car l’homme est un des meilleurs combattants de Westeros… et l’ancien commandant de la Garde Royale du roi Robert : ser Barristan Selmy. Le vieil homme ploie le genou devant la Khaleesi et, reconnaissant ses torts envers la dynastie Targaryen, jure de la servir fidèlement.