Das Haus Tully war eines der Großen Häuser von Westeros. Ihre Ländereien erstreckten sich im Westen des Kontinents. Ihr Sitz ist Schnellwasser, eine Burg am Zusammenfluss des Roten Arms des Flusses Trident mit dem Trommelstein. Von ihrem Sitz aus, herrschten sie über die Flusslande.
Zu den großen Häusern von Westeros stiegen die Tullys in den Eroberungsrkriegen auf. Lord Edmyn Tully rebellierte gegen den König der Eiseninseln und der Flusslande, Harren dem Schwarzen, unterstützt durch das einfallende Haus Targaryen. Weitere Flusslords schlossen sich seiner Sache an. Als Aegon Targaryen die Herrschaft des Eisernen Throns etablierte, belohnte er Edmyn und erhob ihn zum Obersten Herrn der Flusslande.
Das derzeitige Oberhaupt ist Edmure Tully. Seine Schwestern, Catelyn und Lysa Tully, wurden während Roberts Rebellion mit Eddard Stark und Jon Arryn verheiratet, um dadurch ein Bündnis ihrer Häuser zu besiegeln.