

A wildling girl named Ygritte agrees to speak on Jon's behalf to Mance Rayder, who is advancing on the Wall with an army in the tens of thousands. In order to convince the wildlings, Snow is forced to kill Halfhand in front of them. However, they are cornered by pursuers and Halfhand commands Snow to infiltrate the wildlings by pretending to betray the Watch. In the pass, Snow and Halfhand discover signs of substantial wildling activity. Concerned about the whereabouts and activities of the King-beyond-the-Wall Mance Rayder, Lord Commander Jeor Mormont sends Jon Snow and Qhorin Halfhand, one of his most experienced trackers, on a reconnaissance mission through the Skirling Pass. They continue north and make camp at a ruined, ancient First Man fortress known as the Fist of the First Men, which serves as a strong defensive position near the Frostfangs, a major mountain range. They stop at Craster's Keep, where a wildling man named Craster serves as an informant for the Watch. The Night's Watch advances northwards from the Wall into the Haunted Forest. While questioning the captive Jaime Lannister, she is seized by a desire for restitution, reaches for a sword. In Riverrun, Catelyn's grieves over the supposed death of her sons, Rickon and Bran. Also Lord Alek Nocher originally sent by Joffrey to make war on Highgarden joins up with the Lannister/Tyrell army and slays the young and zealous Stannis loyalist Ser Emmon Plumm The battle ends when Stannis is unexpectedly flanked by the Tyrells and the newly-arriving Lannister forces and barely manages to escape with a few thousand soldiers and a handful of ships. Tyrion is nearly killed when he is betrayed by one of the Kingsguard, Ser Mandon Moore, but is saved by his squire, Podrick Payne.

Despite heavy losses, some of Stannis' men establish a foothold on the north shore until a brave sally personally led by Tyrion dislodges them. Tyrion traps the Baratheon fleet in the mouth of the Blackwater Rush with a huge chain and detonates barrels of wildfire on nearby ships, resulting in the loss of most of Stannis' ships. Stannis Baratheon's army reaches King's Landing and a combined assault is launched by both land and sea. Arya kills a guard and escapes Harrenhal with Gendry and Hot Pie. Bolton executes Lorch in the castle's bear pit and orders the Stark foot army to advance on Duskendale to threaten King's Landing from the north, informing them that the orders come directly from Robb Stark. He then adopts a new identity and leaves. H'ghar gives Arya a mysterious iron coin and tells her to find him in Braavos if she should ever desire to learn his secrets. Control of Harrenhal is ceded to Roose Bolton when he arrives with more troops, and Arya becomes his cupbearer. After Glover is freed, the Brave Companions turn their cloaks and join with the North. The first two murders he carries out without question in lieu of the third choice, Arya leverages H'ghar to help her slay the guards of Robbett Glover, who had been taken prisoner by the Brave Companions. For her three choices, Arya selects Chiswyck, a soldier in Gregor Clegane's forces, Weese, her servant overseer, and Jaqen H'ghar himself. For saving his life during the attack, H'ghar promises to repay Arya by killing three men of her choice. Whilst Arya serves as a servant at Harrenhall, going by the name 'Weasel', H'ghar, Rorge, and Biter reappear as members of the Brave Companions. They are taken to Harrenhal and put to work as servants in the undermanned castle. Shortly after, Arya, Gendry, and Hot Pie are captured by men under the command of Gregor Clegane Lommy, who was wounded, is killed.

Arya escapes, along with Gendry, Hot Pie, and Lommy Greenhands, and in the process saves the lives of Jaqen H'ghar, Rorge, and Biter, three criminals Yoren was bringing to the wall, who run off on their own. However, they are attacked by Lannister freeriders led by Ser Amory Lorch and Yoren is killed on the shores of Gods Eye.

The Seven Kingdoms are plagued by civil war, the Night's Watch mounts a h by Yoren as a new recruit for the Night's Watch. A Clash of Kings picks up the story where A Game of Thrones left off.
