Try changing the graphics driver CAESAR II is using. You can find this setting on the "Graphics Settings" pane of the Configuration. The driver setting is the last option in the "Miscellaneous Options" group.

You didn't say what version of CAESAR II you're running, but v.10 supports two flavors of DirectX - try one of these.