As you explore the labyrinth, you will encounter a variety of NPCs offering various quests and opportunities for additional training.

Look for NPCs with colored names and speak to them by right clicking on them in order to receive the quest and instructions.

Guards also offer quests, so be sure to speak to them as well!