You seek Grol'dar and the Darkfire Enclave?  Find them in the underground cavern called the Cleft of Shadow.  There are two tunnels leading down into that cave, one just south of the Valley of Wisdom and the other from The Drag.