Lord Hoster Tully buscó unir a los Tully con influyentes Casas de otros reinos; su hija mayor Catelyn Tully casaría con Brandon Stark, heredero de Invernalia, Lysa Tully casaría con un Lannister, y su hermano Brynden Tully lo haría con una miembro de la Casa Redwyne, sin embargo, la negativa de éste a hacerlo dividió a ambos hermanos.