Dominions II: The Ascension Wars
Extra documentation for this game, including a walkthrough and a strategy guide can be found on the following web page.
www.illwinter.com/dom2/docs.html
The walkthrough might be a good read if you haven't played Dominions before and want an easy start. If you already know the basics then go for the Strategy Guide instead.