Alfie3000: Have you tried running the game on one processor core? (Start the game ---> Alt + Ctrl + Del to go into task manager ---> Right click on the Heroes 4 .exe in the processes list ---> click set affinity ---> have only one box ticked) You'll have to do that every time you start the game. Heroes 3&4 are know to crash on multi-core CPU's it's a shame GOG still haven't made run on one core out of the box. Although Heroes 4 seems to have more issues with crashing.
KriZo: Thanks, just played a couple of hours without any crashing at all :)
I had the same issue (crashing during battle- maddeningly enough "some" battles; it was not a consistent issue.
I tried using only one processor core but the issue remained. The game worked fine for a turn... five turns... a half hour- but it eventually always crashed, and crashed so that I'd have to shut down and reboot to make it work.
Today I did just what I would have done first years ago; I adjusted the gaming settings for the display card and basically stripped out all the features that didn't exist when Heroes IV was a good current game instead of a GOG.
It seems to have completely cured the issue and had no side effects in terms of graphics responsiveness in the game. The adapter I use (Radeon HD 7870) has software which allows creating automatically launched profiles for the game- making it convenient, but you could easily just disable the offending features prior to play with the same effect. You'd want, of course, to re-enable them for normal use after completing the HIV game.
Addendum: Well, it still freezes up in battle occasionally. I just did the file download to permanently set the affinity fix as described above. Works fine in the short run- time will tell...
Second Addendum: The three fixes: disabling high end and not needed for the game graphics options (for the display adapter- not game options), using a single core on the multi core CPU, and setting compatibility for XP SP 3, seem to have worked. It now plays fine for extended periods with no crashes ETC.