Sempre rodei o warcraft pelo wine, mas acredito que não tenha muita diferença. Verifique se o driver proprietario da placa de video esta instalado e habilitado. Se o warcraft não abrir, experimente ir ate o diretorio onde o jogo esta instalado e apagar o video de abertura, geralmente era esse video que dava pau.