|Season One appearances|
|Winter is Coming||The Kingsroad||Lord Snow||Cripples, Bastards and Broken Things||The Wolf and the Lion|
|A Golden Crown||You Win or You Die||The Pointy End||Baelor||Fire and Blood|
In the books
In the A Song of Ice and Fire novels, Arya tries to trade the pigeon to a man selling pies, first asking for lemon, but then any kind. When he refuses, she considers grabbing it and running as the man has a limp, but as there are gold cloaks patrolling nearby she thinks better of it.