El Primer Medieval da en muchos equipos bastantes caídas al escritorio con el Xp actualizado al SP 1, creo que con el SP 2 se soluciona pero no en todos los casos.
Tambien, y esto es en todos los Total War, el juego y de vez en cuando hace el archivo dónde guarda las campañas salvadas mal y cuando se carge ese archivo se cae al escritorio inevitablemente. La solución es cargar el archivo, hacer algo, ( mover un ejercito, ordenar construir algo,...) volver a salvar y borrar el archivo de salvado automático y el que daba problemas. Si eso no funciona se puede recurrir a otro archivo anterior de esa campaña si se tiene.
Si no te funciona eso ya puedes probar reinstalando el juego, Actualizando drivers, Direct X, etc, etc. pero en principio y si sólo te pasa con el Medieval me huele que eso no soluciona el problema.