En el capítulo 30 de "Juego de tronos" se menciona una de las anécdotas que marcaron esa personalidad taimada de lord Walder; en la Rebelión de Robert, lord Frey retrasó enviar sus tropas para combatir en la Batalla del Tridente, pese a ser un vasallo de la Casa Tully, haciéndolo solo cuando se enteró de que los rebeldes habían ganado, por ello, lord Tully comenzó a apodar a lord Walder como "«El Tardío Walder Frey»".