From WikiCheats

Warlock learn to summon pets through special quests. At levels 1, 10, 20, and 30 a new pet summoning spell quest chain can be activated. These quests are different depending on starting location and faction.

Alliance

Level 1, Imp

Level 10, Voidwalker

Level 20, Succubus

Devourer of Souls

• Starts: Gakin the Darkbinder, the Stormwind warlock trainer
• Objective: find Takar the Seer
• Takar is located in the Barrens, east of Camp Taurajo. Take the road from Camp Taurajo east until it intsects with the Gold Road. Seventy-five yards east of that intersection is a tent where you can find Takar. This quest is especially difficult on PvE servers because of its proximity to the Horde town. If you already have a flight point for Ratchet, that's the best way to go. You can also take the boat from Booty Bay, if you have that flightpoint. If you don't have either, head southeast from Astranaar. You can go around the Horde strongpoint on the border using the pass to the east.
• XP at level 20: 775

Heartswood

Location of the Heartswood tree in Ashenvale.

The Heartswood tree.

• Starts: Takar the Seerer
• Objective: gather the Heartswood
• The Heartswood tree is located in the northwest corner of Ashenveale. You'll have to deal with some enmey warlocks. For the ones that have voidwalkers, kill the warlock first. Take the Heartswood to Gakin the Darkbinder in Stormwind.
• XP at level 20: 1550

The Binding

• Starts: Gakin the Darkbinder, the Stormwind warlock trainer
• Objective: summon, then defeat a succubus.
• Head further underground until you see a purple glowing circle. Use the Heartswood here to summon the succubus. A level 20 warlock with voidwalker shouldn't have a problem defeating it. Return to Gakin.
• XP at level 20: 1150
• Rewards: You learn the spell Summon Succubus and receive a 12 slot soul pouch.

Level 30, Felhunter

Location of the Moldy Tome in the Hillsbrad Foothills.

Seeking Strahad

• Starts: Gakin the Darkbinder, the Stormwind warlock trainer
• Objective: Speak with Strahad Farsan in Ratchet.
• Strahad is located in the Barrens, on the northeast side of the town of Ratchet.
• XP: 600

Tome of the Cabal, Part 1

• Objective: Speak with Krom Stoutarm in Ironforge.
• Krom is located in the library of the Hall of Explorers.
• XP: 600

Tome of the Cabal, Part 2

Location of Splithoof Hold, and the Tattered Manuscript, inside Splithoof Hold.

• Objective: Retrieve the Moldy Tome and Tattered Manuscript for Krom Stoutarm in Ironforge.

You may want to set your hearthstone to Ironforge to more easily return to Krom when you have both items.

The Moldy Tome is located in the Hillsbrad Foothills, near Southshore. The coordinates are 28, 73. Travel west along the coast until you are west of Hillsbrad Fields, but east of Azurelode Mine. The tome is right on the shore, in one of the Murloc huts.

The Tattered Manuscript is located in Thousand Needles. From the Great Lift, head southeast along the canyon wall into the Centaur village. Enter the cave, called Splithoof Hold, and make your first right. The manuscript is inside a small chest. The coordinates are 43, 33.

Once you have both items, return to Krom Stoutarm in Ironforge.

Tome of the Cabal, Part 3

• Questgiver: Krom Stoutarm in Ironforge
• Objective: Bring the Reconstructed Tome and 3 Rods of Channeling to Strahad Farsan in Ratchet
• XP: 2550

Krom will present you with the Reconstructed Tome. You must then gather 3 rods from Dragonmaw spellcasters in the Wetlands. The Dragonmaw are located in the center of the Wetlands, east of Whelgar's Excavation site, south of the road (50, 45).

Tome of the Cabal, Part 4

• Questgiver: Strahad Farsan in Ratchet
• Objective: Using the Tome, summon and subdue a felhunter, then return the Tome to Strahad Farsan in Ratchet.

Follow Strahad into the building and wait for the other three warlocks to start the ritual. Stand in the circle and click on the Tome of the Cabal. A felhunter will appear and attack. Kill it, then speak to Strahad outside.

• Rewards: Box of Souls (16 slot soul bag), learn the spell Summon Felhunter.

Horde

Level 1, Imp

Undead

• Quest: Piercing the the Veil
• Starts: Venya Marthand. Deathknell
• Objetive: Obtain 3 Rattlecage Skeleton skulls. They can be found in Deathknell.
• Rewards: Summon Imp, 170XP

Orc

• Quest: Vile Familiars
• Starts: Ruzan, Durotar
• Objective: Bring 6 Vile Familar heads to Ruzan.
• Rewards: Summon Imp, 360XP

Blood Elf

• Quest: Windows to the Source
• Starts: Summoner Teli'Larien at the Sunspire on Sunstrider Isle.
• Objective: Collect 4 Wraith essences and 1 Tainted Wrath Essence for Summoner Teli'Larien
• Rewards: Summon Imp, 360XP

Level 10, Voidwalker

Horde Voidwalker Quest, Undercity and Silvermoon

Quest Chain Start in Undercity: Halgar's Summons

• Starts: Argeon Kargal, Tirisfal Glades
• Objective: Speak with Carendin Halgar in the Undercity.
• Rewards: 210XP

Quest Chain Start in Silvermoon: Return to Carendin Halgar.

• Starts: Tailonia Silvermoon City
• Objective: Speak with Carendin Halgar in the Undercity.
• Rewards: 85XP

Quest Chain Continued: Creature of the Void

• Starts: Carendin Halgar, Undercity
• Objective: Retreive Egalin's Grimoire from the Scarlet Crusade west of the Undercity. The tower is almost directly west of the Undercity. When you Exit follow the path around a bit until your in the middle of the wall of the Undercity along the path. Then start heading west and you should find the tower. Another easier way is exit the Undercity via the sewers where the bats fly out from the flight point. This will take you straight out to the tower where the book is kept.
• Rewards: 625XP
• Quest Chain End: The Binding
• Starts: Carendin Halgar, Undercity
• Objective: Using the Runes of Summoning. Summon and defeat a Voidwalker.
• Rewards: Summon Voidwalke, 625-675XP

Horde Voidwalker Quest, Orgrimmar

Quest Chain Start: Gan'rul's Summons

• Starts: Ophek, Durotar
• Objective. Speak with Gan'rul Bloodeye. He can be found in the Cleft of shadow in Orgrimmar.
• Rewards: 20-210 XP

Quest Chain Continued: Creature of the Void

• Starts: Gan'Rul Bloodeye, Cleft of Shadow, Orgrimmar
• Objective: Retrieve the tablet of Vergra from Skull Rock east of Orgrimmar. To get to Skull Rock just go east as soon as you exit Orgrimmar. Keep heading east past the Zeppelin till you find a cave. It is along the shore. That is Skull Rock.
• Rewards: 700-875 XP

Quest Chain End: The Binding

• Starts: Gan' Rul Blooddeye, Cleft of Shadows, Orgrimmar
• Objective: Using the Glyphs of Summoning. Summon and defeat a Voidwalker.
• Rewards: Summon Voidwalker, 400-675 XP

Level 20, Succubus

Level 30, Felhunter

Level 40, Felsteed

• Quest: No quest. All Warlock Trainers sell this spell.
• Cost: 90s
• Rewards: Summon a Felsteed which increases movement speed by 60%.

Level 50, Felguard

Only warlocks that specialize deep into their Demonology tree will be able to summon a Felguard. Summon Felguard is the 41 point Demonology talent.

Other Warlock Quests

• An Imp's Request
  • The Wrong Stuff
• What Niby Commands
  • Flawless Fel Essence