I remember this came before Heroes of Might and Magic. I remember the maps, but can't remember if they were generated randomly. Engage your enemies, collect treasure, hire your army. The English translated Russian remakes, which are very classy and atmospheric, all come highly recommended.