Walder Frey hijo de Ryman

Cuando Bran Stark pasa una temporada en Invernalia, su primo Walder el Pequeño le explica por qué hay tantos Frey llamados igual en Los Gemelos y qué apodos usan para distinguirse. Así es como el lector se entera de que a este Walder lo llaman «el Negro» y de que ocupa el cuarto puesto en la larga lista de sucesión de su casa.

La noticia de la muerte de Ser Stevron Frey lo adelanta un puesto, al tercero. Mientras tanto, Walder el Negro combate en las Tierras del Oeste junto a Robb Stark, dentro del ejército que la Casa Frey ha puesto a su servicio.

Walder el Negro trepa las murallas del castillo de El Risco junto a Pequeño Jon Umber para tomarlo. Es también una de las voces más críticas dentro del bando de Robb Stark cuando el rey anuncia su boda con Jeyne Westerling, una unión que rompe el compromiso pactado con los Frey.

Walder el Negro parte hacia Los Gemelos con el resto de los suyos tras la ceremonia en el Risco. Cuando Robb Stark y sus abanderados llegan al castillo para asistir a la boda de Lord Edmure Tully con Roslin Frey, es uno de los que sale a recibirlos, y su actitud tranquila esa noche llega a sorprender al propio Robb, que se lo comenta a su madre.

Catelyn Tully lo ve después, entre el caos que estalla durante el banquete, sujetando sin soltarlo a un miembro de la Casa Vance.

Tras la guerra, Walder el Negro dirige la búsqueda de los forajidos que ahorcaron a sus hermanos Petyr y Merrett. Llega a averiguar que la responsable es Lady Corazón de Piedra, pero no logra darle caza. En Varamar amenaza con colgar a un prisionero si Lord Jason no entrega el castillo, y la amenaza funciona: Jason se rinde y jura lealtad al Trono de Hierro.

Cuando muere su padre, Ser Ryman, el hermano mayor de Walder, Edwyn, hereda Los Gemelos y le confiesa a Jaime Lannister una sospecha que no puede quitarse de encima: cree que Walder tuvo algo que ver en la muerte de su padre, y teme ser el siguiente.