Entretanto, a [[Mão do Rei]], Lorde [[Jon Arryn]], e o irmão do Rei, Lorde [[Stannis Baratheon|Stannis]], passaram a suspeitar da legitimidade das três crianças reais. Eles investigaram e chegaram à conclusão de que não eram filhos de Robert, mas produto de incesto entre a Rainha Cersei e seu irmão gêmeo, Sor [[Jaime Lannister|Jaime]] da [[Guarda Real]]. Jon continuou sua investigação, esperando produzir provas suficientes para convencer o Rei. Antes que o momento certo chegasse, porém, Lorde [[Arryn]] foi envenenado. Stannis, temendo pela segurança de sua família, e acreditando que Jon havia sido morto por saber a verdade, retornou imediatamente à [[Pedra do Dragão]] e começou a reunir tropas. Alheio a estes acontecimentos, o Rei foi a [[Winterfell]] para indicar seu amigo de infância, o Lorde [[Eddard Stark]] à posição de [[Mão]].on of Hand.
A viúva de Jon, Senhora [[Lysa Arryn]], enviou uma carta codificada a sua irmã, [[Catelyn Stark|Catelyn]], esposa de Eddard, afirmando que os [[Lannisters]] haviam assassinado seu marido. Catelyn convenceu seu marido a ir para o sul e investigar. Enquanto a comitiva real ainda estava hospedada em [[Winterfell]], um dos filhos de Eddard e Catelyn, [[Bran Stark]], flagrou Cersei e Jaime fazendo sexo; o [[Regicida]] o empurrou de uma torre por isso, deixando o garoto em coma. Alguns dias depois, quando a comitiva já estava em viagem de volta a [[Porto Real]], um homem contratado tentou assassinar Bran, mas seu [[lobo gigante]] de estimação o matou. Catelyn decidiu viajar ao sul para informar seu esposo do ataque.
Quando a Senhora [[Catelyn Stark]] chegou em [[Porto Real]], foi recebida por seu velho amigo, [[Petyr Baelish]], que lhe contou que a adaga usada pelo assassino pertencera a [[Tyrion Lannister]], outro irmão da Rainha. Era uma mentira, mas Catelyn e Eddard não desconfiaram. Na jornada de volta ao [[Norte]], Catelyn encontrou Tyrion em uma [[Estalagem do Entroncamento|estalagem]] à beira da estrada, e o prendeu por tentar matar Bran. Ela o levou a sua irmã no [[Ninho da Águia]], onde enfrentou um julgamento por seus supostos crimes. Após optar por um julgamento por combate, venceu, e foi libertado, mas sua prisão inflamou tensões entre as Casas [[Stark]] e [[Lannister]].