Rodrik was with Catelyn Stark for most of season one, but when he returned to Winterfell in season two he was beheaded by Theon Greyjoy.
Rodrik's final words — "Gods help you, Theon Greyjoy, now you are truly lost" — were a cutting and honest look at Theon's choice to go down a bleak path. Rodrik remains one of the most beloved men once in the Starks' service, so the small peek at him as a young man was bittersweet.