Sinon, First start up the game in windowed mode.
Then go to the FILE dropdown menu.
Then select change device in the menu.
Under the change device menu select Render mode
Change 'D3DFMT_X8R8G8B8' to 'D3DFMT_R5G6B5'
Then click OK
This fixed to problem completly for me.
http://forums.taleworlds.net/index.php/topic,52841.0.html
Traduc rapide :
lance ton jeu en mode fenétré
ensuite dans de le FILE, selectionne device menu, puis render mode et change ce qu'il y a marqué au dessus ^^