From A Wiki of Ice and Fire
House Baratheon of Dragonstone|
|Book(s)||A Dance with Dragons (Appears)|
A Dance with Dragons
He stayed with Queen Selyse at Eastwatch-by-the-sea, when Stannis went to take Deepwood Motte. When Queen Selyse leaves Eastwatch-by-the-sea to go to the Nightfort, he accompanies her to Castle Black.