Ce soucis arrive beaucoup au gens qui achete le jeu sur steam,un ecran noir fenetrer suivi d'un message "fatal graphic error".
Et malgres un paquet de forum sur le net sans solution,"un génie" sur steam a résolue le probleme.
grosso modo.

aller dans votre dossier de jeu,trouver le fichier de type "CFG" qui se nomme "medieval2.preference",ouvez le avec un block note ou autres traitement de texte.
Maintenant aller a la section "video".
trouver les textes : "battle_resolution" et "campaign_resolution"
A coté il y a normalement (sur la majorité des versions) un " = 1024 768 " a coté de chacun d'eux.
il s'agit en faite de la resolution que prend de base le jeu quand il demarre,rendant le jeu imconpatible au format d'ecran superieur.
la solution est de remplacer " = 1024 768 " par votre resolution pour les deux textes.
exemple,dans mon cas jais remplacer " = 1024 768 " par " = 1920 1080 "

j'espere avoir aider ^^!
(et désoler pour l'ecriture qui pique les yeux)