Stonedance was the seat of Massey kings after they rebelled against the Durrandons. The Storm King Qarlton the Conqueror captured Stonedance after a year-long siege, during which King Josua Massey was killed. The Andal warlord Togarion Bar Emmon expelled Qarlton's men from Stonedance and established his own kingdom on Massey's Hook, but the region was eventually recovered by the stormlands.
Although sworn to King Argilac the Arrogant of Storm's End, Lord Triston Massey had stronger ties to Lord Aegon Targaryen of Dragonstone, and the Masseys supported the Targaryens during Aegon's War of Conquest. The castle became part of the newly-created crownlands owing allegiance to the Targaryens of King's Landing.
A Dance with Dragons