I I vargens tid og Kampen om jerntronen får Robb en med navn Gråvind. Når faren og søstrene drar til hovedstaden , blir Robb igjen med sine to brødre Bran og Rickon for å regjere Vinterfall med sin mor. Catelyn må selv dra til , regjerer Robb alene selv, og blir en voksenfigur for brødrene Bran og Rickon. Robb blir Lord Robb Stark av Vinterfall. Han serverer når Tyrion Lannister kommer på besøk til Vinterfall for å se Bran etter hans fall. Selv om i bakhodet vet Robb sine mistanker om Lannisters del i mordforsøket på hans bror.