Looks like they just appear randomly. I don't have the quest to fix one yet, so I'm not 100% sure
Do puppets appear in dungeons?
