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]].
Eddard também investigou a morte de Jon Arryn e descobriu a verdade acerca dos filhos de Cersei. Ele a confrontou, aconselhando-a a aceitar o exílio com seus filhos. Sem que Eddard soubesse, porém, Cersei mandou dar vinho forte a Robert, que estava em uma caçada. Embriagado, o rei foi atacado por um javali e ficou mortalmente ferido. Em seu leito de morte, ele nomeou Eddard como [[Regente]] até que Joffrey alcançasse a maioridade, mas Eddard optou por enviar uma carta a Stannis, o herdeiro legítimo. A rainha soube da trama e conspirou com [[Petyr Baelish]] para que , prendendo Eddard fosse preso Stark como traidor. Entrementes, sentindo-se ameaçado pela luta pelo poder que se inflamava em Porto Real, [[Renly Baratheon]], irmão mais novo de Robert, fugiu acompanhado por Sor [[Loras Tyrell]].
Ao tomar conhecimento da prisão do pai, o filho e herdeiro de Eddard, [[Robb Stark]], convocou os vassalos do pai e marchou para o sul. Apesar de ainda haver apenas um monarca coroado, o Rei Joffrey, a Guerra dos Cinco Reis acabava de começar.