Copy D3D8.dll , D3DImm.dll , and DDraw.dll from the MS\x86 folder into your Settlers 4 Bin folder. Copy dgVoodooCpl.exe to the same folder.

You can create a shortcut and add /no3d to the Target field.

settlers-4-patch-3d-error-initializing-graphic-interface