===''A Tormenta de Espadas''===
Walder planejou secretamente com [[Tywin Lannister]] e [[Roose Bolton]] trair os [[StarksStark]] e TullysTully. Através de [[Lothar Frey]], Walder convenceu Robb e muitos de seus vassalos a viajar às Gêmeas, com o objetivo de fazer as pazes e casar Edmure Tully com sua filha [[Roslin Frey|Roslin]]. Durante o banquete de casamento, os homens de Walder emboscaram Robb e toda sua tropa (apesar de estarem sob proteção do [[direito de hóspede]]), assassinando Robb, [[Catelyn Stark]], muitos de seus vassalos, e uma porção significante do exército nortenho. {{ref|asos|51}} Esta traição ficou conhecida como o [[Casamento Vermelho]]. Walder, então, jurou abertamente lealdade à [[Casa Lannister]], e seu segundo filho, [[Emmon Frey]], recebeu [[Correrrio]] e suas terras como recompensa. {{ref|asos|72}}
Segundo [[Merrett Frey]], não resta muito tempo para Lorde Walder no mundo e, quando ele se for, será cada Frey por si memso. Walder Frey, apesar de tirano, acredita em cuidar dos seus, até daqueles que o desapontam. Quando [[Stevron Frey]] era o herdeiro, as coisas eram diferentes, pois ensinado por Walder a crer que sangue era sangue, porém seus filhos e netos (e agora os novos herdeiros) não pensam da mesma maneira.