Populous 3 aka Populous: The Beginning, a PC game from 1998. It was a bit hard to find even when I bought it in early 2000's. Unlike other Populous games, you aren't a god, you're just a shaman. Terraforming was very satisfying. As was creating a tornado or volcano directly in the middle of someone else's village. Supposedly you can get the game now from here but I don't know if this is legit, and it probably isn't legal.