Oh! and also Bilewretches and other servants of Holashner. Holashner's "black bile of the world" seems pretty clearly to be inspired by and based on oil (and bilestone seems to be inspired by coal)
I immediately thought of this scene from Mad Max Fury Road:
Some kind of long-legged, broad-footed creature that can stalk through the sands without getting oil all over the rest of itself would work well. Maybe these guys:
to quote from another forum: Positive_Curve_8435
"Undead. Crude oil is probably the most death attuned thing in the natural world, considering it's dead things that have sat for thousands of years."
Larry Niven's The Burning City puts a source of magic in/under the LaBrea tar pits. Not quite what you are describing here but you could pilfer his ideas.