I just looked all over that area again. He is not there. My Death Knight thinks I should just kill all imps on site until he shows up. I am getting extremely annoyed at this. I have spent the last two hours look at green dots.