Instead of immediately leaving to find the Staff Of Life as your first task, go to the town of Kelvin. This town is located in the far north-east corner of the continent. Several magic items and experience points may be found at this location.