Die Riverlands, ein fruchtbares und dicht besiedeltes Gebiet um die Gabelung des Trident, sind seit Jahrtausenden unter der Herrschaft von Haus Tully, die ihre Macht von der uneinnehmbaren Burg Riverrun aus ausüben. Der Bau der Burg wurde von Axel Tully begonnen, nachdem er die Ländereien von Armistead Vance erhalten hatte. Obwohl es viele Versuche gab, die Burg einzunehmen, gelang dies nie. Während des Angriffs der Eisenmänner unter der Führung von Harwyn Hoare, verließ Lord Tommen Tully die Burg und schloss sich Lady Agnes Blackwood an. Die Riverlands und Riverrun wurden fortan von den Eisenmännern beherrscht, und Harwyn Hoare wurde der erste King of the Isles and the Rivers.
Erst durch Edmyn Tullys Rebellion im War of Conquest gegen Harren Hoare und die Herrschaft von Haus Hoare, konnten die Tullys die Macht wieder zurückerlangen. Edmyn wurde von Aegon I Targaryen zum Lord Paramount des Tridents ernannt.
Während des Dance of the Dragons unterstützte Haus Tully die Grüne Fraktion, obwohl Elmo Tully, der Sohn des damaligen Lords, sich später der schwarzen Seite anschloss und im Krieg starb.
Catelyn Tully wurde in den Norden an Eddard Stark verheiratet, nachdem sein Bruder starb. Ihre Schwester Lysa ging ins grüne Tal, um Jon Arryn zu ehelichen.