Sounds like Supremacy to me.
It was also released under the name "Overlord" in some countries. Years later there was another game named "Overlord" released by Virgin Interactive which was a WWII aircraft game which optionally supported analog joysticks and has nothing to do with the Overlord/Supremacy that u r looking for. :-D
I hope this helps u in some way. Have fun. :-)
