In keeping with his first appearance, maybe he could be in an Age of Legends flashback? :p Like a partygoer or something. lol
He doesn't really have that sort of weathered, medieval look to him for most roles, sadly.
For cameos, personally I think if Harriet doesn't show up as a background...