Femten år siden i bøkene, ble Lyanna Stark og prins Rhaegar Targaryen borte. Hus Stark behandlet dette som bortføring og protesterte. I svar fra kong Aerys Targaryen den andre, henrettet han Lord Stark og hans sønn Brandon Stark. Eddard ble lord av Vinterfall og ble med Robert Baratheon i oppgjør for å redde Lyanna og hevne broren og faren. Etter det ble Robert kronet som konge, Targaryene ble drept eller utvist og Lyanna døde. Eddard og hans konge Lady Catelyn Stark av hus Tully har fem barn: Robb, Sansa, Arya, Bran og Rickon. Eddard har også en bastard-sønn; Jon Snø. Theon Greyjoy, arvingen til Jernøyene, er også hans vergebarn.