Un des héros de ces légendes était Bran le Bâtisseur. Bran construisit le Mur et la forteresse de Winterfell, établissant la Maison Stark et régnant en tant que premier Roi du Nord. D'autres légendes parlent du Roi Gris des Îles de Fer. Le Roi Gris épousa une sirène et vainquit Nagga, le premier dragon de mer. La Maison Greyjoy de Pyk, les gouverneurs actuels de la région, prétendent être ses descendants.
La Maison Castral gouverne les Terres de l'Ouest, riches en or, depuis leur majestueuse demeure de Castral Roc. Mais leurs terres et leur autorité leur furent retirées par le célèvre filou, Lann le Futé. On dit que la noble maison des Lannister descend de lui. Les terres fertiles et verdoyantes du Bief furent d'abord gouvernées par la Maison Jardinier.
Son fondateur, du nom de Garth Mainverte, portait une couronne de fleurs et de vigne. Il régna depuis Hautjardin comme premier Roi du Bief. On dit qu'il fit s'épanouir les terres. De nombreuses maisons nobles en descendent, comme les seigneurs actuels de Hautjardin, la Maison Tyrell.
Dans les Terres de l'Orage, selon les ballades de l'époque, un guerrier du nom de Durran tomba amoureux d'Elenei, dont le père était le Dieu des Mers et la mère, la Déesse des Vents. Elle lui donna sa virginité, se sacrifiant à une vie de simple mortelle.
Fous de rage, ses parents firent appel aux vents et aux eaux, détruisant le château de Durran en bord de mer et anéantissant son cadeau de mariage. Durran déclara la guerre aux dieux et reconstruisit son château, qui était aussi détruit. Il construisit quatre châteaux en plus, chacun plus résistant que l'autre. Tous subirent la puissance des dieux.
Mais le septième château de Durran, Accalmie, résista à la colère des dieux. Durran devint Durran Dieux-deuil et régna comme premier Roi de l'Orage. Il existe de nombreuses légendes de l'Âge des Héros, trop pour pouvoir les dénombrer. Ces légendes ne furent pas écrites, mais passées de génération en génération avec des histoires et des chansons Même si certaines paraissent être des contes de fées, elle décrivent chacune des régions des Sept Couronnes.