From A Wiki of Ice and Fire
|Book(s)|| A Feast for Crows (Mentioned)|
A Dance with Dragons (Mentioned)
Old Tattersalt is a member of the Night's Watch. He is the captain of the Blackbird. He is named "Old Tattersalt" for the stained and faded black clothes he wears. He has a large belly and seldom talks.
A Feast for Crows
Tattersalt captains the Blackbird on its voyage to Braavos.
A Dance with Dragons
Again captaining the Blackbird, Tattersalt is second-in-command during Cotter Pyke's expedition to Hardhome. Maester Harmune reports to Lord Commander Jon Snow from Hardhome that the Blackbird and all hands have been lost.