Wine 11 rewrites how Linux runs Windows games at the kernel level, and the speed gains are massive
(www.xda-developers.com)
Had a similar problem with Heroes of Might and Magic 5, once I started a game, the map was black, I think only some magical-like effects would show. There was also a weird stuttering even in the music in the main menu