Introduction missions
Mission 1: The lost wand
Talk to Aruda in Thais and ask for a mission. She will ask you to find her wand north of Thais near the graveyard.
Mission 2: attic rats
Talk to Muriel and help him gather 10 rat tails from the attic.
Mission 3: troll leader
Talk to Xodet in the magic shop and help him find and kill the troll leader. Make sure to get a shovel. You can get a free shovel from Gorn ('Xodet sent me').
Mission 4: magic ankh
Talk to Marvik (druid NPC) in Thais and get the magic ankh from Desert Quest.