Dans un royaume qu'on appelait le Royaume des Sept Couronnes, régnait le roi Robert Baratheon et sa femme, Cercei Lannister. Une union où jamais l'amour n'était survenu, de sorte que le roi n'avait jamais été fidèle. L'une de ses maîtresses abandonna le fruit de leur liaison aux pieds du roi avant de se suicider. Le roi ne sachant que faire que croire, et ne pouvant avouer avoir une bâtarde, envoya l'enfant jusque dans le nord.
Ce fut à Winterfell, que la petite fille arriva. Eddard et Catelyn Stark, seigneurs du nord étaient de vieux amis au roi, et l'aidèrent avec l'enfant. Là-bas, où le peuple était satisfait de leur Seigneur, elle ne risquait rien.
Elle fut élevé comme une femme de chambre mais toujours sous la surveillance de Ned Stark. Elle reçut l'éducation et l'amour de cet noble famille. Mais jamais ses parrains, comme elle les surnommait, ne lui révélèrent sa véritable identité.