Lady Lysa Arryn pertence a Casa Tully, é a irmã mais nova de Catelyn Stark e Edmure Tully. Viúva de Lord Jon Arryn, após sua morte, virou uma mulher amarga e propensa a insanidade. Criou seu filho Robert Arryn tratando-o como se fosse uma criança com idade bem inferior a que possui.
Lysa aproveita-se da segurança que possui em seu castelo, o Ninho da Águia e não apoia nenhum lado durante a Guerra dos Cinco Reis, por medo da segurança de seu filho indo contra a vontade de sua irmã Catelyn.