Did you find a Ruby (or maybe it's called Star Ruby) in the area where the Vampire was? You need to give that to the giant in a cave northwest of Melmond, if I recall correctly. He'll let you through the cave, which leads to a sage named Sarda, who tells you what you have to do next.

But it's been awhile, so I might be a bit off.