The Search For The Skull

 is the first given by Lenvell and is the fourth quest in the Main Quest line.

Walkthrough
To begin the quest, talk to the Innkeeper and choose ' Helping the Innkeeper'. He will tell you the following:

Lenvell will now start to appear in other Inns, in the bedroom. Once you locate him, talk to him and ask about ' A Task'. He will tell you the following: Lenvell will direct you to a specific island, where you'll find the Ancient Skull in a special boulder. The boulder in question resembles a normal large boulder, but with a small protrusion on the side. Mining this protrusion will reveal the Ancient Skull.

Upon returning to Lenvell with the skull, he will say the following:This will end the quest, and begin A Cure For The Curse.