Ser Brynden Tully se enemistó con su hermano mayor, Lord Hoster Tully, al no querer casarse según las instrucciones de éste. Cuando su sobrina Lysa Tully se casó con Lord Jon Arryn, se puso al servicio de la Casa Arryn, siendo nombrado Caballero de la Puerta en El Valle. Considerado por su hermano como la "oveja negra" de la familia (es conocido como El Pez Negro), adoptó como emblema personal una trucha negra, sustituyendo la plateada de los Tully.