O exército de Robb volta triunfante a Correrrio, tendo afastado as forças Lannister em [[Westeros]] conquistando grandes vitórias. Mesmo assim, Robb está furioso com seu tio Edmure: seu plano era encurralar Tywin quando avançava pelo oeste dando a retaguarda a Robb porém a excessiva defesa de Correrrio de seu tio lhe arruinou a surpresa. Catelyn se desespera quando sabe que seu filho Robb havia casado com [[Jeyne Westerling]], violando seu compromisso com uma das donzelas da [[Casa Frey]]. Robb se defende dizendo que não teve escolha: Jeyne o consolou quando soube da morte de [[Bran Stark|Bran]] e [[Rickon Stark|Rickon]] e da destruição de [[Winterfell]]. Este compromisso muito provavelmente ocasionará na perda de apoio da Casa Frey e também da [[Casa Karstark]], já que um de seus senhores, Lorde [[Rickard Karstark|Rickard]], assassina os dois [[Casa Lannister|Lannisters]] prisioneiros de guerra e é executado como traidor; além disso, a infantaria de Robb, dirigida por [[Robett Glover]], é encurralada entre Lorde [[Randyll Tarly]] e Sor [[Gregor Clegane]], o que leva a uma matança de um terço das forças dos Stark. Robb se vê em uma situação muito complicada, tendo em conta que suas terras estão agora em mãos da [[Casa Greyjoy]].
Apesar de tudo, Robb tem um novo plano para tomar [[Fosso Cailin]] dos Greyjoy forçando-os a devolver as terras do norte. Catelyn se mostra de acordo com o plano, porém insiste para que seu filho recupere de novo o agora duvidoso apoio da Casa Frey. As forças de Robb Stark se vêem aumentadas com a chegada do exército de Lorde Roose Bolton de Harrenhal e vai até às [[As Gêmeas|Gêmeas]], onde Robb negocia com Lorde [[Lorde Walder Frey]] e chegam ao seguinte acordo: para reparar a desonra que Robb causou a Casa Frey, Lorde Edmure Tully deverá casar-se com uma das filhas de Frey, [[Roslin Frey]], que é uma doce e atraente mulher. Catelyn fica muito surpresa com isto, já que Lorde Walder poderia facilmente ter forçado Edmure a casar-se com uma garota feia ou burra.
O casamento acontece nas Gêmeas em poucos dias e há uma grande festa para todos os senhores e vassalos dos Stark, os Bolton e os Frey. A música se descreve como terrível e, algo que pode parecer trivial, este detalhe toma importância mais tarde quando começa a tocar a canção ''Chuvas de [[Castamere]]''. Nesse momento os músicos se revelam como soldados armados, e mais soldados dos Bolton e dos Frey entram em cena para matar todos os soldados e os senhores dos Stark, que estão desprevenidos e bêbados. Catelyn, com uma lâmina, toma um dos filhos dos Frey, o imbecil [[Aegon Frey]], e ameaça matá-lo se ferirem Robb. Apesar disto, um homem vestido com as cores dos Bolton mata Robb Stark gritando que Jaime Lannister lhe envia saudações. Catelyn mata seu refém e enlouquece. A maior parte dos senhores nortenhos são assassinados ou tomados como prisioneiros no que passa a ser conhecido como "[[O Casamento Vermelho]]", porém dois deles escapam: senhora [[Maege Mormont]] e Lorde [[Galbart Glover]], que Robb havia enviado a [[Atalaia da Água Cinzenta]] para forjar uma aliança com Lorde [[Howland Reed]] e assim poder levar a cabo seu plano de atacar Fosso Cailin.