Either there is a person you need to talk to on the map somewhere who will give you a hint or you are not killing something at the right place. I decided to go on my own many times without help so that would explain some of my anger at times. It is actually a pretty good looking game. I played it at 800x600 at 16bit color. Units are detailed and look different from another.
Trees blowing in the wind and windmills moving all add to the game's atmosphere.
The spells look decent too. Unlike Diablo when you equip your character with a new weapon it does not show up in battle. Your men look the same the whole game. The towns also look very good and the menu screens are well done. Most of the monsters look good and can either humor you or cause terror with their appearance.