Did you do the imp quest that comes available when you hit 3 or 4?
I am sure you did, but I don't understand why you aren't able to get the quest...
This is from the WoWwiki:
WoWwiki wrote:
...the quest line begins with an NPC Warlock near the trainers in one of each faction's major cities. When you reach level 10 as a Warlock, go to any Warlock training area for your faction (other than the level 1-6 starting areas) and there will be a quest for you, either starting you on the quest or directing you to the right person to talk to.
For the Horde, Ophek in Razor Hill will send you to Gan'rul Bloodeye in Orgrimmar, and Ageron Kargal in Brill will send you to Carendin Halgar in The Undercity.
(Alliance)
In either case, the questgiver will send you to retrieve a quest item from someone nearby, who will not part with it willingly, and when you return with it, the ritual begins. A trainer will then tell you to summon a Voidwalker somewhere nearby. You must defeat it to earn the power to summon one yourself again in the future. Others can assist, of course.
The Blood Elf quest requires you to fight your way into a village guarded by Quel'Dorei Ghosts and Wraiths because there isn't a summoning circle in Silvermoon City. All in all, this quest is far more difficult than the other Horde versions.
Don't know if that helps any.
wowhead Edited, Jun 30th 2009 2:25pm by mythryl