Medieval 2: Total War
Kampanja

Creative Assembly on tuonut kampanjaan lukuisia uudistuksia ja parannuksia: uusi asutuskeskusjärjestelmä, uusi joukkojenkoulutusjärjestelmä, uskonnon käsittelyn uudistus, parannellut diplomaattiset välineet, uusia kauppamahdollisuuksia, paranneltuja tehtäviä, uusia rakennuksia, paranneltu tekoäly jne.
Yksi ehkä suurimmista M2TW:n kampanjaan tuoduista uutuuksista on asutuskeskuksien kehitykseen liittyvät valinnat. Edellisissä Total War -sarjan peleissä kaikki asutuskeskukset olivat identtisiä erojen muodostuessa ainoastaan mahdollisuudesta kouluttaa muutamia erikoisyksiköitä vain tietyillä alueilla.
M2TW:ssä uskonto on oleellinen osa peliin vaikuttavista tekijöistä. Alkutekijöissään uskonto jakautuu kolmeen osaan: pakanuus, islam ja kristinusko. Kristityt ovat jakaantuneet katolilaisuuteen, ortodoksisuuteen ja kerettiläisyyteen eli ns. harhaoppisiin. Näillä ei ole mitään muuta eroa, kuin että katolisilla on paavi ja ortodokseilla ei ole ristiretkiä.
Kirkkojen avulla voi kouluttaa pappeja, jotka käännyttävät väestöä uskoon. Tuomitessaan kerettiläisiä, käännyttäessään asukkaita tai teologisen killan vaikutuksesta pappien hurskaus (piety) nousee. Jos joku pappi on todella hurskas, voi kirkko julistaa hänet kardinaaliksi. Näin hän pääsee kardinaalikollegioon ja pystyy äänestämään konklaavissa.
Yksi suuri uudistus on inkvisitio. Jos jossain provinssissa on paavin mielestä liikaa kerettiläisiä, paavi lähettää sinne inkvisiittorin. Inkvisiittori voi tuomita kenet tahansa kerettiläisyydestä – jopa valtion johtajan.
Katolilaisilla paavi voi julistaa ristiretken. Tällöin jokaisella katolilaisella valtiolla on velvollisuus ilmoittaa jokin kenraaleistaan ristiretkelle armeijan kanssa. Ristiretken tavoitteena on valloittaa jokin asutuskeskus. Ristiretkiarmeija voi palkata palkkasotureita, jotka lähtevät sotaan uskonnollisin perustein. Näitä ovat esimerkiksi pyhiinvaeltajat, uskonkiihkoilijat (religious fanaticsit) ja monet muut yksiköt. 
Islamilaisilla on pyhä sota eli ”Jihad”. Sen voi julistaa joku tarpeeksi hurskas imaami. Se on periaatteessa aivan samanlainen, kuin ristiretkikin.
Kartoille voi ilmestyä ”kerettiläisiä”. Nämä käännyttävät ihmisiä kerettiläisiksi kuten papit ja imaamit omaan uskoonsa. Imaami, inkvisiittori tai pappi voi yrittää haastaa kerettiläisen oikeuteen. Jos syytetty tuomitaan, hän kuolee, jos ei, hän joko pääsee vapaaksi tai syyttäjä itse kääntyy kerettiläisyyteen (paitsi inkvisiittorit).
Uudessa järjestelmässä pelaajalla on mahdollisuus valita kaupunkien tai linnojen väliltä. Linnat tuottavat parempia sotilasyksiköitä, mutta vähemmän rahallisia tuloja, kun taas kaupungit keskittyvät harvoihin, mutta hyvälaatuisiin palkkasotureihin sekä runsaaseen rahalliseen tuottoon. Vaikka pelaajalla ei olisikaan vahvoja armeijoita, voi hän muun muassa lahjoa vihollisen armeijoita ja kaupunkeja itselleen. Oletettavasti myös linnat tarjoavat parempia linnoitusominaisuuksia kuin kaupungit. Toinen suuri uudistus ovat erilaiset killat, joihin kuuluvat esimerkiksi taistelijoiden ja salamurhaajien killat. Jokaisella ryhmittymällä on mahdollisuus rakentaa kiltoja, jotka antavat vielä tuntemattomia bonuksia. Jokaiseen kaupunkiin voi rakentaa vain yhden killanrakennuksen. Vain yksi ryhmittymä pystyy rakentamaan tietystä killasta korkeatasoisimman suurmestarin killan, joka luultavasti antaa bonuksia kaikille kaupungeille.
Pelaaja pystyy M2TW:ssa myös matkustamaan Uuteen maailmaan, jonka valloittajalla onkin valtava taloudellinen etulyöntiasema alueen luonnonrikkauksien, kuten kullan, tupakan ja mausteiden, takia. Amerikan pakanoiden käännyttäjä pääsee myös luultavasti paavin suosioon.