Dawn of Discovery

Kampanjen börjar när spelaren skickas för att förvalta ett län som getts av kejsaren i Okänt. Kejsaren är sjuk och Lord Richard Northburgh, kusin och skattmästare till kejsaren, bygger en magnifik katedral för att be för kejsarens hälsa. Samtidigt förbereder kardinal Lucius ett korståg mot saracenerna i Orienten, med hjälp av Guy Forcas. I de första kapitlen av kampanjen lär sig spelaren grunderna i spelet och ekonomin genom att hjälpa Northburgh och Forcas med försörjnings- och byggnadsuppgifter, samt träffar några av de andra huvudpersonerna. När korsfararnas skepp lämnar hamnen börjar Northburgh att upptäcka ledtrådar till en mystisk sammansvärjning. Han och spelaren reser till Orienten och vännar sig med den store visiren Al Zahir, som hjälper spelaren att besegra en grupp sjörövare och stoppa ett barnhandelsnätverk. Spänningen ökar när ytterligare ledtrådar avslöjar att en huvudperson är inblandad i en ondartad sammansvärjning för att ställa kejsaren tillbaka. Eftersom han kommer för nära sanningen fängslas Lord Northburgh och spelaren måste lösa mysteriet. Under de följande kapitlen måste spelaren vinna nya allierade, övertyga ledarna för korståget att de blir manipulerade under falska förhållanden och överleva desperata omständigheter för att besegra skurkarna och återställa kejsaren till sin rättmätiga plats. Kampanjen är indelad i åtta kapitel och varje kapitel kan spelas på tre svårighetsgrader: lätt, medel och svår. Utöver berättelseelementen fungerar kampanjen som en tutorial för att förbereda spelaren för mer krävande scenarier och kontinuerliga spelsätt. Alla huvudpersoner som möts i kampanjen förekommer också i scenariomodet och kan väljas som datorstyrda motståndare i kontinuerliga spel, även om deras handlingar under kampanjen inte är relaterade till deras handlingar i dessa lägen, förutom att de har liknande personligheter. Lord Northburgh och Al Zahir agerar som mentorer och handelspartners i de andra lägena, precis som de gör i kampanjen.