Sulfur always, always emerges from underground. It generally comes up with heat, and generally in a way poisonous to humans. All these things chipped in to make it the element most associated with the underworld. So all the various underworld gods were in some way associated with heat and with sulfur.