Autre nouveauté intéressante : la multiplication des missions. Cette continuation du système du Sénat de RTW est bien mieux vue, puisqu'elle laisse au joueur la liberté de s'y intéresser ou pas. Un certain nombre de personnages peut de temps en temps vous demander de remplir une mission. Cela va du Pape qui vous demande de lancer une Croisade à l'héritier d'une faction ennemie qui vous demande d'assassiner son père, en passant par le chef d'une guilde qui vous demande d'établir un traité commercial avec vos voisins. Bon, il faut dire que les missions existent depuis le premier Medieval. Mais le principe a été ici vraiment bien travaillé et se révèle être plus qu'un simple gadget qu'on oublie rapidement. Dans un souci d'exhaustivité, notons la présence de nouveaux agents neutres (hérétiques et sorcières) ou de guildes qui s'implantent dans vos villes automatiquement si celles-ci représentent un certain intérêt et fournissent un certain nombre de bonus.
Medieval II n'est évidemment pas le Total War le plus original. Malgré cela, grâce à un gameplay bien rodé qui corrige les errements de Rome : Total War, il s'impose comme l'un des meilleurs sinon le meilleur épisode de la série.
> Plus d'infos sur Medieval II : Total War / PC (2006)