You actually need to kill an undead creature four times. Regeneration only happens about 50% of the time. The third area of story mode has a lot of undead creatures that can regenerate, such as Ghouls, Skeleton Warriors and Giant Skeletons.