I wanted to post this in case anyone else was having issues on Windows 10.
dll file and put it in your main directory and now the game runs flawlessly in windowed mode.
So using Windows 10, the first thing I noticed was how awful it runs in windowed mode and the full screen mode would resize my other windows after I alt-tabbed as well as there was a 1-2 second black screen between HoMM4 appearing again so I started looking and found this: xDīut now I decided to give it a fair shot after I have developed a more open mind and patience. I never liked the game back in the day when I first tried it, I expected an improved Heroes of Might and Magic III, but instead I was a witness to something completely different and weird, I didn't like the graphics or the perspective of the battlefield.