逐出伊比利亞半島。而在天才戰略家熙德的指揮之下，伊比利亞的天主教聯軍在與東正教的戰爭之中屢戰屢勝。戰線逐漸向南偏轉，然而，就在這個時候，意外發生了……
北非，茅利塔尼亞地區，科爾多瓦蘇丹國：蘇丹阿爾斯蘭宣佈進軍伊比利亞，意欲恢復當年穆聖所統轄的整個伊比利亞半島的勢力範圍。同時，科爾多瓦蘇丹國與奧斯曼土耳其，與埃及法蒂瑪帝國簽訂了同盟條約。使得新生的蘇丹國，得意藉助這兩個國家的艦隊，以及更加臨近的北非巴巴里海盜的戰艦運輸自己的軍隊，總共四萬五千騎著駱駝的，騎著戰馬的，蒙著面紗與頭巾的伊斯蘭教徒登陸，伊比利亞半島的局勢再次陷入動盪之中。
北非，巴巴里海盜們近乎霸佔了整個地中海——在之前的天主VS東正的大戰之中。傳統海軍強國的威尼斯，熱哪亞海軍全軍覆沒，而東羅馬帝國海軍損失慘重，新近加入地中海勢力範圍內的諾曼外海海軍仍舊在整頓自己的基地。因而整個地中海上，三角帆高高飄揚，裝載著大量的伊斯蘭海盜到處追逐著基督教徒的商船……
義大利：教皇國趁著義大利各城邦的實力衰退，開始緩慢的擴張自己的影響。據不可靠訊息聲稱，如今教皇國已經控制了整個博洛尼亞。而在南部，雖然東羅馬帝國實際上並沒有割讓那不勒斯地區，但是因為帝國如今的戰略重心的東移，再加上帝國軍隊數量下降的很多。所以教皇國對於那不勒斯也逐漸的開展了滲透。
威尼斯：在新接任的維特總督的帶領下穩步恢復中。雖然喪失了在巴爾幹的殖民地拉古薩�