From A Wiki of Ice and Fire
|Book(s)||A Dance with Dragons (appears)|
A Dance with Dragons
Along with Maesters Medrick and Henly, Rhodry is brought by Lord Roose Bolton to Winterfell to be put in charge of the ravens and messages. Rhodry brings Roose Bolton the report that Stannis Baratheon's army is three days ride from Winterfell.