From A Wiki of Ice and Fire
|Book(s)|| A Clash of Kings (appendix)|
A Storm of Swords (appears)
A Feast for Crows (mentioned)
A Dance with Dragons (appendix)
A Storm of Swords
Lord Lucias is present at the Twins for the wedding of Lord Edmure Tully and Lady Roslin Frey. At the Twins, he is introduced to Lady Catelyn Stark while he was sitting with his brothers-in-law the evening before the wedding.
A Feast for Crows