Populous The Beginning is a RTS game from 1998 developed by Bullfrog Productions. This was one of the first full 3D strategy games and playing this at the time was very different from other RTS games. This was also one of the first "god" games where players could terraform the whole planets with destructive spells with their shamans. The goal of the game is to kill the enemy shamans and their tribes through out the galaxy.
Your followers can gather wood and build simple buildings which allow your followers to train into stronger units like warriors, preachers and spies. Your main unit is a powerful shaman that can learn powerful spells. Shamans can over 20 spells ranging from simple fireballs and lightning bolts to raising land bridges and summoning tornadoes and volcanoes that can destroy pretty much everything. You could also convert wildmen across the planets to become your followers. Populous: The Beginning was a simple game back in the day and the whole terraforming was it's main draw.