Le Khalasar entre à Vaes Dothrak par la colossale Porte du Cheval. Daenerys parcourt la route et découvre les innombrables statues de divinités, fruits des pillages Dothrakis. Son frère Viserys chevauche à nouveau. Après son humiliation, il a cru que le khal Drogo s'excusait lorsque ce dernier lui a proposé de voyager en chariot. Mais le khal ne faisait que lui manifester son mépris, ce mode de transport étant indigne d'un homme valide. Daenerys s'entretient avec Jorah Mormont sur les qualités de roi de son frère. Le chevalier ne cache pas à Daenerys son scepticisme sur le prince, voire son inquiétude devant le refus de ce dernier à comprendre la logique des Dothrakis : il pense avoir « acheté » une armée en « vendant » sa sœur. Mais les Dothrakis ne sont pas des marchands : le mariage de Daenerys à Drogo est un don, que le khal doit compenser par un contre-don, mais à son heure. La conversation porte ensuite sur les valeurs militaires comparées des Dothrakis et des forces de Westeros ; ser Jorah estime que les Dothrakis sont supérieurs comme cavaliers et comme archers, et que leur bravoure en fera des adversaires redoutables, même face à la chevalerie des Sept Couronnes. Au passage, Jorah ne cache pas sa détestation envers Eddard Stark, responsable de son exil, mais il ne s'étend pas. La troupe arrive à Vaes Dothrak même. Tous les guerriers déposent leurs armes à l’entrée, y compris le khal Drogo. Daenerys dévisage alors les sang-coureurs de son mari, et, même si elle se réjouit que ce dernier ne partage pas sa femme avec eux, elle les estime plus fiables pour son fils, le futur roi, que des gardes qui pourraient le trahir, comme ser Jaime Lannister ou ser Barristan Selmy. Daenerys invite ensuite son frère à dîner et lui offre de magnifiques vêtements Dothraks afin d'améliorer son apparence. Viserys s’emporte et la menace, mais elle le frappe au visage avant de le chasser. La khaleesi demande alors un œuf de dragon qu’elle berce contre elle avant de s’endormir.

Grâce à la selle dessinée par Tyrion Lannister, et après plusieurs jours d'entraînement, Bran peut sortir de Winterfell à cheval, monté sur Danseuse, une pouliche spécialement dressée. Il part chasser avec Robb et Theon Greyjoy, accompagnés de Vent Gris et d'Été. Mestre Luwin et quatre gardes complètent l'escorte. Une fois sortis de la ville d'hiver, Bran, Robb et Theon distancent les autres, et Robb informe son frère du guet-apens que Jaime Lannister a tendu à leur père à Port-Réal, du coma de ce dernier et de la mort de Jory Cassel. Theon est partisan de convoquer le ban du Nord, mais Robb hésite, car mestre Luwin est plus attentiste. Bran souhaite rentrer, mais Robb lui propose d’aller à la recherche de leurs loups partis dans le Bois-aux-Loups. Theon reste en arrière. Arrivés au bord d'un ruisseau, Robb part rejoindre les loups qui semblent avoir trouvé quelque chose, laissant Bran seul. Celui-ci se fait alors cerner par six hommes en guenilles noires et armés, qui souhaitent le dépouiller de son cheval et de ses riches vêtements. Robb arrive, un daim en travers de la selle et somme les agresseurs de se rendre. Ces derniers n’entendent rien, et Robb charge avec les loups. Quatre hommes tombent, mais un des survivants fait alors tomber Bran de selle et menace de le tuer si Robb n'abat pas les loups. Une flèche tirée par Theon tue l’homme. Surgissent alors mestre Luwin et les gardes, et Osha, la dernière survivante du groupe d'agresseurs, se rend. Elle n'est pas de la Garde de Nuit (qui ne comprend que des hommes), c'est une sauvageonne. Robb réprimande vivement Theon pour être resté en arrière, puis avoir risqué la vie de son frère par son tir risqué. Après avoir coupé la tête des déserteurs du Mur, tous rentrent à Winterfell avec Osha, prisonnière, pour être interrogée avant de statuer sur son sort.

Amené devant lord Robert Arryn, sa mère et toute la cour des Eyrié, Tyrion ne peut s'empêcher de railler les accusations de meurtre (sur Jon Arryn) ou de tentative de meurtre (sur Bran Stark) portées contre lui. Le petit Robert, excédé, réclame de le faire « voler » (jeter dans le vide), et lady Lysa est prête à y consentir. Mais lady Catelyn Stark intervient et rappelle que Tyrion est son prisonnier, et qu'elle ne veut pas qu'il lui soit fait de mal. Tyrion est alors enfermé dans une « cellule céleste » (cellule dont l'un des cotés donne sur le vide, et dont le sol est en légère pente vers ce coté). Il y subit les sévices du geôlier Mord. Il s'y interroge sur les réels auteurs des crimes qui lui sont reprochés : autant le meurtre de Jon Arryn est subtil, autant la tentative contre Bran est maladroite. Il craint également que Cersei et Jaime n'aient pas l'intelligence de demander son jugement par le roi, et que par orgueil ou emportement, ils causent involontairement sa mort en attaquant le Val d'Arryn. Ces réflexions l'amènent à soudoyer Mord, pour obtenir une nouvelle audience auprès du seigneur des Eyrié. Entendu cette fois hors de la présence de Robert Arryn (qui dort), il réclame d'être jugé, non par le seigneur du lieu (Robert Arryn pouvant être trop facilement manipulé par sa mère), mais, comme son statut lui en donne le droit, par un duel judiciaire. Cette demande suscite l'hilarité des nobles présents. Lady Lysa demande à ser Vardis Egen d'être son champion, mais ce dernier refuse de combattre contre un nain. Tyrion en appelle alors à l'assistance, réclamant un champion. Dans le silence soudain, Bronn s'avance…

Plongé dans le coma après l'attaque des Lannister, Eddard rêve au combat qui l’opposa lui et ses six compagnons, aux derniers fidèles du roi Aerys : Arthur Dayne, Gerold Hightower et Oswell Whent, aux propos que les combattants échangèrent avant de s'entretuer, aux appels de sa sœur, Lyanna, et aux promesses qu’il lui fît. La voix de Lyanna se mue alors en celle de Vayon Poole : Eddard se réveille après six jours et sept nuits de coma. Vayon Poole lui annonce que le roi souhaite s’entretenir avec lui dès son réveil. Malgré l'épuisement d'Eddard, Robert arrive sans tarder, accompagné de Cersei. Pendant l’échange entre le roi et sa Main, la reine ne peut s’empêcher d’intervenir, mais Robert la fait taire à chaque fois. Robert demande à Eddard de faire la paix avec Jaime Lannister (qui a quitté Port-Réal) et de faire relâcher Tyrion, mais Eddard refuse, Jaime ayant fait assassiner ses hommes, et Tyrion devant répondre de ses crimes devant le roi. Cersei justifie les actes de Jaime en expliquant qu'Eddard, saoûl, aurait agressé Jaime au sortir d’un bordel. N’en croyant pas ses oreilles, Eddard demande la version de Littlefinger lequel a juste expliqué qu’ils sortaient d’un bordel. Eddard explique à Robert qu'il était allé y voir sa bâtarde. Cersei finissant par dépasser les bornes, Robert la gifle et la fait ramener à ses appartements par Meryn Trant. Le roi se laisse alors aller aux confidences : sa femme l’énerve plus qu’autre chose et le poids du royaume l’écœure. Il déclare que Rhaegar Targaryen a gagné en lui laissant sa place de roi. Enfin, il annonce à Eddard qu’il part chasser le lendemain dans le Bois-du-Roi. Avant de partir, il rend à Eddard l’agrafe de la Main du roi, en lui annonçant que s’il refuse, il donne la charge à Jaime Lannister.

Catelyn contemple l’aube se levant sur le Val d'Arryn. Elle se remémore une légende sur Alyssa Arryn qui, pour n’avoir jamais versé une larme de son vivant, fut condamnée à pleurer pour l'éternité. Ser Rodrik Cassel lui donne alors les nouvelles qu’un corbeau a apporté : Jaime Lannister masse ses troupes à Castral Roc et Edmure Tully, le frère de Catelyn en fait de même à Vivesaigues. Le message ne mentionne pas le père de Catelyn, Hoster Tully, pourtant seigneur du Conflans, ce qui est un indice de sa grande faiblesse physique. Catelyn donne alors ses ordres pour partir, aussitôt après le duel judiciaire du Lutin, et quelle qu'en soit l'issue : elle compte prendre un navire à Goëville pour Winterfell.

En allant voir Lysa pour lui rappeler que Tyrion est son prisonnier, Catelyn rencontre son oncle, Brynden Tully, qui peste contre la Dame des Eyrié, celle-ci ayant refusé de le voir partir pour Vivesaigues rejoindre son neveu, avec mille épées en renfort. Catelyn lui propose de l’accompagner à Winterfell, et qu'il y obtiendra ses mille épées. Brynden accepte.

Catelyn rentre alors dans les appartements de sa sœur qui l’accueille à bras ouverts en lui annonçant que justice va enfin être rendue pour les meurtres de Bran et Jon Arryn (alors que dans sa lettre, elle avait nommé Cersei, aujourd'hui elle accuse Tyrion de la mort de son mari). Lady Lysa refuse d'écouter sa sœur, qui tente de faire annuler ce duel. Catelyn échange ensuite quelques propos avec mestre Colemon sur le projet qu'avait lord Arryn d'envoyer son fils Robert comme pupille. Enfin Tyrion Lannister est amené, et les deux champions font leur apparition, à la grande joie du petit Robert : ser Vardis Egen, couvert d'une splendide armure et tenant l'épée de Jon Arryn, et Bronn, revêtu d'une simple cotte de maille et d'un casque. Pendant le duel, Catelyn se remémore celui qui avait eu lieu entre Brandon Stark et Petyr Baelish.

Au début du duel, Bronn se contente d'esquiver les coups de ser Vardis en jouant de sa légèreté et de sa rapidité, cherchant toujours son coté désarmé. Après de nombreuses passes d'armes sans résultat, il parvient à le déséquilibrer, et profite de son inattention pour le blesser au coude. Bronn se met alors à rendre coup pour coup, tandis que ser Vardis s'affaiblit de plus en plus. En un ultime effort, pour obéir à sa dame qui lui crie de faire vite, il tente une charge désespérée qui parvient presque à clouer Bronn, mais ce dernier esquive encore et tue le chevalier qui gît alors à terre.

Malgré la fureur de Robert, Lysa ne peut qu'ordonner à ses gardes de reconduire Tyrion et son champion à la Porte Sanglante avec des provisions, des montures et leurs armes. Mais elle les renvoie par la grand’route, sans escorte, espérant ainsi signer l’arrêt de mort du Lutin en les jetant dans les griffes des clans des montagnes de la Lune.

Ser Alliser Thorne a décidé d'autoriser huit de ses élèves à prononcer leurs vœux de Frères de la Garde de Nuit (pour faire de la place à l'arrivée annoncée de cinq nouvelles recrues avec Gueren) : Crapaud, Cap-de-roc, Auroch, Galantin, Pustule, Ouistiti, Ser Butor et le Bâtard. Toutes les recrues nommées sautent de joie et les autres de leur donner l’accolade. Jon se tourne vers Samwell, qui s’est tenu à l’écart, et lui propose du vin, mais celui-ci refuse, puis disparaît.

En se rendant au dîner, Jon remarque la présence du lord Commandant Jeor Mormont et l’absence de Samwell. Il fait part de ses remarques à Pyp, qui trouve lui aussi étrange que Sam ne soit pas là. Jon quitte le réfectoire pour aller retrouver Fantôme. Il part chevaucher avec lui en pensant aux vœux qu’il va devoir prononcer, et à l’envie de rejoindre Winterfell qui le tiraille. Mais il revient finalement à Châteaunoir, son seul foyer désormais. En rentrant, il va directement aux appartements de mestre Aemon, qu'il fait réveiller malgré les protestations de Chett, son assistant. Jon essaie d’intercéder en faveur de Sam : la Garde de Nuit ne peut se passer d’un homme valide, Sam sait très bien s’occuper des corbeaux et il adore les livres ; bref, il ferait un bien meilleur assistant que Chett... Mestre Aemon semble touché par l'éloquence de Jon, et affirme qu’il va réfléchir.

Tyrion Lannister et Bronn ont été expulsés du Val d'Arryn et se retrouvent dans la montagne. Lors de la première veillée de ce voyage risqué, Bronn et Tyrion ont pour la première fois une conversation sans entraves, durant laquelle chacun expose franchement sa conception des liens qui les unissent : aucune amitié, guère d'estime, mais des besoins réciproques. Tyrion se laisse même aller aux confidences, et raconte comment il a connu sa première femme, et comment son père a mis fin à leur union... Dans l'immédiat, Tyrion convainc Bronn de faire du feu pour attirer les clans des montagnes de la Lune, car il a un plan. Durant la nuit, Bronn réveille Tyrion : des hommes se rapprochent du feu. Tyrion les interpelle à haute voix, et parvient à discuter avec les assaillants, des membres du clan des Freux, dont Shagga, fils de Dolf, et Gunthor, fils de Gurn. Tyrion leur promet de l’acier et des armes s'ils leur laissent la vie sauve. Mais surtout il promet de leur donner le Val d’Arryn.

Malgré les souffrances que lui inflige sa jambe brisée, lord Eddard joue son rôle de Main du roi en siégeant sur le trône de Fer pour rendre la justice, pendant que le roi chasse un cerf blanc repéré dans le Bois-du-Roi. Les villageois rescapés du fort de Sherrer sont amenés, peut-être de force, par leur seigneur, ser Raymun Darry, pour témoigner des massacres commis dans leur bourg, situé dans le Conflans, à la frontière avec les Terres de l'Ouest (deux autres bourgs ont été complètement détruits : Warbourg et Gué-Cabot). Le caractère systématique des destructions, et l'équipement de bonne qualité des assaillants démontrent qu'il ne s'agit pas de brigands ordinaires. En outre, de nombreux témoignages font état de la taille colossale de leur chef. Tout désigne Gregor Clegane, à la tête de troupes Lannister. Ser Loras Tyrell réclame à lord Eddard l'honneur d'aller châtier les fauteurs de trouble, mais lord Eddard refuse de confondre justice et vengeance ; il demande à lord Béric Dondarrion, accompagné de Thoros de Myr, de lord Lothar Mallery et de ser Gladden Wylde, de mener une centaine d'hommes sur place et d'y exécuter ser Gregor Clegane, qu'il proclame félon et destitué de ses titres et honneurs. Lord Eddard, épuisé, lève enfin la séance. Alors qu'il quitte la salle du trône, Varys lui fait part qu'il vient de fâcher deux personnes : ser Loras, et ser Ilyn Payne, le bourreau, qui n'aime pas voir d'autres que lui chargés d'exécuter les sentences royales.

Sansa a assisté avec septa Mordane et Jeyne Poole à l'audience de justice donnée par son père. En quittant la salle, elle critique à voix haute le refus de ce dernier d'accepter l'offre de ser Loras Tyrell, ce chevalier sorti tout droit d'une chanson de ménestrel. Littlefinger l'entend et lui dit que la vie n’est pas toujours comme dans les chansons. Cette rencontre met Sansa mal à l'aise. Le lendemain, Sansa se réveille à l'aube pour voir partir l’expédition de lord Dondarrion (dont Jeyne Poole lui a avoué être amoureuse). Au cours du petit déjeuner, Arya et elle se disputent une nouvelle fois à propos de la mort de Lady. Les deux sœurs sont consignées dans leurs chambres sur décision de leur septa, pour être ensuite convoquées devant leur père. Ce dernier les informe qu'il a décidé les renvoyer pour leur sécurité à Winterfell. Sansa en est bouleversée, car pour elle c’est la fin de ses fiançailles avec le prince Joffrey : le conte de fée s'écroule.