1. First shrine;
3. Second shrine;
4. Elves on a platform;
5. Pond (place, where you can harm the Salamander King);
6. Bay (place, where you can harm the Salamander King);
7. Bay (place, where you can harm the Salamander King).
A. Spell Catalyst;
B. Mana upgrade.
P1. Passage to Wasteland Sanctuary Town.
The task is given quite early but I advise you to wait with it. When you've get to Wasteland Sanctuary Depths, look for the pit where the fire gnomes come from  in large numbers. Set the Overlord in the nearby lake. The fire gnomes will try to approach the Evil Master but they'll die because of the water. As I said, there's plenty of the gnomes so wait as long as there will be a thousand of the dead gnomes.