There are no other caves, etc in the wastelands. Are you sure you got all 5 Black Ring members? Other people have run into this problem after teleporting past the spike wall and visiting the Demon of Lies before finishing his lackeys off, or running past it after defeating most.
Wasteland-Enddungeons-screenie-spoiler 
