I Kongenes kamp og Dragenes dronning, vinner Robb kamper etter kamper og blir en mer trussel enn ventet mot andre som vil ta over tronen. Tywin Lannisters kallenavn på Robb, i krig, var blitt bevist mot med hans styrke og kampkunnskap da han beseirer en Lannister hær ved og andre slag ved . Han sender sin mor til å forhandle en mulig allianse med den yngste Barahteon broren kong Renly Baratheon, nå med ønsker om å ta tronen med hjelp fra huset Tyrell. I mens Catelyn besøker Renly blir han myrdet av en ukjent kilde, selv om folket trodde at det var en av vaktene hans eller til og med Catelyn henne selv. Han blir sviktet og hjerteknust da han fikk vite at Theon hadde forrådt han ved å ned Vinterfall, og mest sannsynlig drept brødrene Bran Stark og Rickon Stark. Robb beordrer Catelyn tilbake til Elverheim. Da hun kom tilbake, setter hun Jaime Lannister fra fengsel til varetekt av Brienne Tarth, på en betingelse at han returnerer Robbs søstre Sansa og Arya.