Dominions II: The Ascension Wars

Wikipedia has an entry about Dominions2

Dominions2 is part of the Dominions serie.