Are you sure it was real time strategy? Heroes of Might and Magic is turn based and was rivaled by "Warlords".
Check out "Warlords 3" http://www.youtube.com/watch?v=XCAJ00UpCdY