Walda Frey hija de Merrett

Ya casada con Roose Bolton, Walda le escribe con frecuencia a Harrenhal, donde su marido comanda las fuerzas leales a los Lannister. Roose lee cada carta y luego la quema, sin responder ninguna.

La única que las conoce, aparte de él, es su copera Nan, una muchacha que sirve en el castillo sin que nadie repare en que es en realidad Arya Stark, escondida bajo un nombre falso.

La razón del matrimonio sale a la luz cuando Roose se la cuenta a Ser Jaime Lannister: Lord Walder Frey le ofreció como dote el peso en plata de la novia que escogiera, y Bolton eligió a la más pesada de sus hijas. Walda tiene entonces dieciséis años, el pelo rubio y liso, los ojos azules y una complexión que ella misma no esconde.

Está en el salón la noche del banquete que después se conocería como la Boda Roja. A Ser Wendel Manderly le confiesa que se alegra de haber sido la elegida de Roose Bolton. Sale del salón cuando empieza el ritual del encamamiento y no llega a presenciar la matanza que sigue.

Tras la Boda Roja, Walda emprende el viaje hacia el norte. La acompañan su esposo, las tropas de la Casa Bolton, y dos primos suyos, Ser Aenys Frey y Ser Hosteen Frey.

Ya instalada en Invernalia, Walda presencia el enlace entre Ramsay Bolton y Arya Stark. Para entonces está embarazada.

Roose le comenta a Theon Greyjoy que, si Walda le da un hijo, Ramsay probablemente lo mate, y que a él eso no le parece mal: no cree que vaya a vivir para ver crecer a otro varón, y no quiere que compita por Fuerte Terror con Ramsay.