Após a [[Rebelião de Robert]], na qual [[Robert Baratheon]] derrubou a [[Casa Targaryen]],{{Ref|TWOIAF|33}} houve o início de uma [[Casa Baratheon de Porto Real|nova dinastia]] nos [[Sete Reinos]]. Robert casou-se com [[Cersei Lannister]] e teve com ela três filhos, [[Joffrey Baratheon|Joffrey]], [[Myrcella Baratheon|Myrcella]] e [[Tommen Baratheon|Tommen]], o que teoricamente resultaria numa fácil sucessão.{{Ref|AGOT|Apêndice}}{{Ref|TWOIAF|35}}{{Ref|AGOT|30}}
No entanto, a Mão o irmão do ReiRobert, [[Jon Arryn]], e [[Stannis Baratheon]] (irmão do Rei) começaram , posteriormente começou a suspeitar da legitimidade dos três filhos de Robert. Iniciaram Ele compartilhou suas suspeitas com Lorde [[Jon Arryn]], que servia como [[Mão do Rei]]. Os dois iniciaram uma investigação sigilosa e eventualmente se descobriu que os filhos de Cersei não eram de Robert, e sim frutos do incesto dela com o próprio irmão gêmeo, [[Jaime Lannister]].{{ref|AGOT|45}} Jon prosseguiu a investigação a fim de reunir provas suficientes para convencer o rei, mas suas ações o expuseram e ele logo morreu envenenadoinesperadamente. Stannis suspeitava de que Jon havia sido assassinado por conhecer a verdade e, temendo por sua segurança e a de sua família, partiu para sua fortaleza em [[Pedra do Dragão]] onde começou a reunir tropas.{{ref|ACOK|15}}{{Ref|ACOK|31}}{{Ref|ASOS|36}}{{Ref|AGOT|27}}{{Ref|AGOT|30}}{{ref|AGOT|35}}
Alheio à situação, Robert partiu para o [[norteNorte]] e nomeou [[Eddard Stark]], seu amigo de longa data, para o cargo de Mão do Rei. [[Lysa Arryn]], viúva de Jon, enviou uma carta codificada para a esposa de Eddard e sua irmã, [[Catelyn Stark]], avisando-a de que os [[Casa Lannister|Lannister]] tiveram participação no assassinato de seu marido. Diante do aviso, Catelyn convenceu o marido a aceitar o cargo e partir para o sul a fim de investigar a morte de Jon Arryn. Enquanto isso, [[Bran Stark]], filho de Eddard e Catelyn, acabou flagrando Jaime e Cersei em pleno incesto. Para proteger seu segredo e o da irmã, Jaime empurrou Bran da janela da torre, mas o garoto sobreviveu, embora tenha ficado em coma. Ainda assim, após a partida do rei e de Eddard, um homem entrou no quarto de Bran para matá-lo com um punhal, mas foi impedido por Catelyn e pelo lobo gigante do rapaz, [[Verão]]. Diante disso, Catelyn decidiu ir para o sul informar o marido do atentado.{{Ref|AGOT|4}}{{Ref|AGOT|6}}{{Ref|AGOT|10}}{{Ref|AGOT|14}}{{Ref|AGOT|18}}
Quando chegou em [[Porto Real]], Catelyn foi recebida por seu antigo amigo, [[Petyr Baelish]], que lhe informou que o punhal usado para atacar Bran pertencia a [[Tyrion Lannister]], o outro irmão da rainha. Isto era mentira, mas nem Catelyn e nem Eddard puderam suspeitar. Eddard mandou a esposa de volta para casa mas, no meio do caminho, ela encontrou Tyrion Lannister, que voltava da [[Muralha]], em uma pousada. Ela o prendeu, acusando-o de ter tentado matar Bran, e o levou para sua irmã, no [[Vale de Arryn]]. Tyrion optou por um julgamento por combate e venceu (pelas mãos do mercenário [[Bronn]]), conseguindo sua liberdade, mas seu rapto foi o suficiente para inflamar as tensões entre as Casas [[Casa Tully|Tully]], a quem Catelyn pertencia, e [[Casa Lannister|Lannister]].{{Ref|AGOT|28}}{{Ref|AGOT|43}}{{Ref|AGOT|45}}{{Ref|AGOT|47}}{{Ref|AGOT|49}}