After many hours of playing I wanted to warn people about a bug that absolutely kills the game.
Although it seems to work very well, the enemy heroes likes to got stuck into unreachable areas of the map, doen't matter how many turns you wait, once they got stuck they will stand there forever.
This means that any map that requieres to defeat all enemy heroes and cities, becomes impossible if the bug appears. It happened to me three times, and on medium sized maps and above the problem will appear almost for sure, i guess that's due to the amount of time you spend on them.