Era algo de esperar. Después de un gran trabajo como Medieval II: Total War se podía predecir fácilmente que, al igual que con todos los títulos de la saga Total War anteriores, aparecería más tarde o más temprano una expansión. Y su nombre es Medieval II Total War Kingdoms. Previsto para Otoño de 2007, aportará 75 horas de jugabilidad.
Incluirá 4 nuevas campañas, permitiendo explorar aún más a fondo El Nuevo Mundo. Los jugadores podrán seguir los pasos de Hernán Cortés en 1519. El jugador podrá optar por servir a la corona española, o tomar el control del Imperio Azteca y eliminar la amenaza colonialista.
Las otras 3 campañas, se centrarán en Gran Bretaña, el Norte de Europa y Tierra Santa. 13 nuevas facciones jugables y más de 150 nuevas unidades. Para completar todas estas novedades, se reforzará el apartado multijugador con 6 nuevos  mapas y 20 nuevos mapas de combate.

"Con Medieval II: Total War, ofrecimos una visión de la guerra medieval con una amplitud sin precedentes, tanto en el campo de batalla como en la diplomacia" - comenta George Fidler, Director del estudio The Creative Assembly en Australia. "Ahora, con Kingdoms, queremos ofrecer aún más riqueza y cantidad de detalle con las cuatro nuevas campañas – cada una contando con sus propias características, desafíos y el sello de calidad de Total War".