From A Wiki of Ice and Fire
|Book(s)||A Dance with Dragons (appears)|
A Dance with Dragons
Along with the rest of Asha's supporters, Grimtongue sails to Deepwood Motte as she contemplates her next move. He is captured along with Asha, Tris Botley, and several other ironborn when the castle is taken by the army of Stannis Baratheon.