From A Wiki of Ice and Fire
|Book(s)||A Feast for Crows (mentioned)|
A Feast for Crows
Puckens is sent by Queen Cersei Lannister to fetch Maesters Frenken and Ballabar with Shortear. They return with Qyburn. He is within earshot when Ser Jaime Lannister refuses the position of Hand of the King when the queen offers it to him.