QWEEDDYZ: Lower to anything your desktop resolution. Look to video driver settings. If you have Intel+Nvidia NV can took of from Intel driver. Look to both anyway.
http://www.damirscorner.com/blog/posts/img/AmdCatalystControlCenter.png If current Desktop resolution is differ aspect to display aspect ration - black bars will appear. That mean it work properly now. You can set back any resolution you prefer for Desktop.
Game itself have only one (800x600 I guess) resolution and should be scaled to 1440x1080 on 1080p displays. To make it wide-screen if this is all you need - install mod. HeroesGL (Heroes3GL variant) wrapper mod by Verok. It have also some else minor features.
To more features including losing some gameplay aspects - Heroes3HD+ mod.
For both or any else wrappers and mods you should check and remove compatibilities, use Verok's AppCompatChecker tool.
Or keep it original 4:3 1440x.
I only have Geforce.
I don't know where to modificate ratio. I don't find HeroesGL by verok (only for Heroes4) and the Heroes3HD mods makes my game crashes everytime.