Los Tully, debido a su expuesta posición, buscaron durante toda su historia forjar alianzas con otras poderosas Casas.Moribundo, Lord Hoster Tully queda postrado en cama mientras su hijo y heredero Edmure asume el mando efectivo.Catelyn, que había apresado a Tyrion Lannister acusándole de intentar asesinar a su hijo Bran Stark, lo lleva hasta el Nido de Águilas para que fuera juzgado por su hermana Lysa.En respuesta, Lord Tywin Lannister ordena a Ser Gregor Clegane que dirija razias de castigo sobre las Tierras de los Ríos a la vez que ordena reclutar un gran ejército.En su juventud, Hoster peleó en la Guerra de los Reyes Nuevepeniques contra los últimos pretendientes Fuegoscuro.Por su parte, Lysa se casaba con Jon Arryn, Señor del Valle, lo que suponía una triple alianza Stark-Tully-Arryn con la Casa Baratheon cuando Robert Baratheon se rebeló contra el Trono de Hierro.Hoster luchó personalmente en la Batalla de las Campanas donde fue herido por Jon Connington, Mano del Rey Aerys.Cuando los Lannister invaden las Tierras de los Ríos, Lord Hoster ya se encontraba gravemente enfermo y permanecía en cama en Aguasdulces.Finalmente Hoster muere y su cuerpo es llevado al río Piedra Caída donde es depositado en una barcaza.Como costumbre funeraria de los Tully, una flecha en llamas es lanzada hacia la barcaza para que su cuerpo fuera incinerado.Cuando esta quedó comprometida con Brandon Stark, el heredero de Invernalia, Petyr retó a este a un duelo por la mano de Catelyn, pero perdió rápidamente y quedó gravemente herido.Lysa cuidó a Petyr cuando estaba convaleciente y él tomó su virginidad confundiéndola con Catelyn.Lysa se marchó a vivir al Nido de Águilas acompañada por su tío Brynden y después a Desembarco del Rey cuando su esposo fue nombrado Mano del Rey de Robert Baratheon.Mientras tanto, Catelyn arrestó a Tyrion Lannister y lo llevó al Nido de Águilas para que su hermana lo juzgara.Poco después, Catelyn trata de persuadir a Lysa para que se alíe con ella y su hijo y envíe las tropas del Valle a luchar contra los Lannister, pero ella se niega.Petyr pactó un matrimonio con Lysa que le convertiría en Lord Protector del Valle, llevándose con él a Sansa Stark bajo la identidad de "Alayne Piedra", aunque informando a Lysa de su verdadera identidad.Edmure siempre fue de carácter fiero pero muy extrovertido, aficionado a las mujeres, y se sabe que posee algún hijo bastardo.Edmure lidera a las tropas ribereñas pero es vencido y capturado por Jaime Lannister, el cual pone inmediatamente asedio sobre Aguasdulces.Físicamente es descrito como un hombre mayor, de pelo gris que antaño fue rubio y cejas pobladas.Ser Brynden se labró su fama durante la Guerra de los Reyes Nuevepeniques haciéndose conocido por todos los Siete Reinos.Brynden y Hoster mantuvieron desde entonces una tensa relación, y en una ocasión, Hoster dijo que era la "oveja negra" de la familia, por ello, Brynden adoptó el característico pez de los Tully pero en negro como blasón personal.Tras la Rebelión de Robert, Brynden acompañó a su sobrina Lysa rumbo al Valle cuando esta se casó con Jon Arryn.Ser Brynden se encontraba en el Nido de Águilas cuando Catelyn llegó con Tyrion Lannister como prisionero.Allí se encuentra con Robb Stark, hijo de Catelyn, que partía hacia el sur para combatir a los Lannister.
