Misje Dodatkowe Pierwszy dodatek do gry, wydany w sierpniu 2001 roku w Niemczech, i w grudniu tego samego roku w Polsce. Wniósł trzy pięcio-misyjne kampanie dla jednego gracza: Rzymian (rywalizacja z Mrocznym Plemieniem), Wikingów (rywalizacja z Rzymianami o wyspy archipelagu), Majów (rywalizacja z Rzymianami i Wikingami). Dodatkowo zawiera: trzy misje „Osadnicze” (skoncentrowane na budowaniu osady gracza i osiąganiu celów ekonomicznych, w przeciwieństwie do podboju militarnego), trzy misje „Konfliktowe” (skoncentrowane na walce), szesnaście nowych map dla trybu jednego gracza i osiemnaście nowych map dla trybu wieloosobowego. Jeśli chodzi o rozgrywkę, Misje Dodatkowe zawierają ulepszoną sztuczną inteligencję, bardziej zróżnicowane cele misji, bardziej wyrafinowane skrypty w misjach i wyższy poziom trudności w grach dla jednego gracza. Rozszerzenie zawiera również generator map losowych i edytor map, oraz liczne poprawki błędów i stabilizacje.