Guide voodo

The guide voodoo doll is a 100% chance drop from voodoo demons in the underworld. It is the only way to spawn the wall of flesh and although  it sounds easy enough to get the voodoo demons don't spawn that often so bring some battle potions.