Ser Edmure Tully fue vasallo del rey Tristifer IV Mudd, Rey de las Tierras de los Ríos; cuando los Ándalos invadieron Poniente, los Tully se pusieron de parte del rey hasta que fue derrotado y muerto, entonces, los Tully hincaron la rodilla ante los Ándalos.