Astos, the Dark Elf, put the Elf Prince to sleep with a magical spell. The Herb is used to wake the Prince from his magical slumber. Matoya the Witch is the only person who has some of the Herb, however, and she won't give it to you until you return her Crystal to her.

Matoya the Witch, in Matoya's Cave