Quando [[Bran Stark]] tem visões através da árvore-coração de [[Winterfell]], uma cena parece envolver uma garota parecida com Arya (e Lyanna). Duas crianças estão duelando com galhos quebrandos, usando-os como espadas. A garota é mais velha e mais alta que o menino; ela o derrota, acertando-o na coxa. O garoto perde o equilíbrio e cai na piscina, gritando e espirrando água. A menina o alerta para que fique quieto, ou a [[Velha Ama]] iria ouvi-los e contar ao seu pai. Ela então ajoelha-se e puxa seu irmão mais novo da piscina. A cena se transforma em outra visão antes que Bran pudesse ver mais das duas crianças. {{Ref|aDwD|34}} Fica implícito que a garota era Lyanna e que o garoto era seu irmão mais novo, [[Benjen Stark|Benjen]], mostrando que ela era habilidosa com espadas.
Lyanna estava em [[Winterfell]] quanso eu seu pai prometeu sua mão à Robert. Naquela mesma noite, confidenciou a Ned sua opinião a respeito de seu futuro noivo, de que o homem nunca ficaria em apenas uma cama.{{Ref|aGoT|35}} Ela ouvira que Robert tinha uma filha ilegítima no [[Vale de Arryn]], aparentemente [[Mya Stone]].{{Ref|aGoT|35}} Ned tentou convencê-la que o que Robert fizera antes do noivado era insignificante, e que ele mudaria; ela não estava convencida.{{Ref|aGoT|35}}
===Harrenhal===