Embark on an epic journey to reach the sands of Mahdia, a pirate fortress on the shores of North Africa! Is your army strong enough to break through its walls? Or will the African heat, merciless pirate raiders, and the Ifrit, a creature of Arabic legend, see your dreams of glory sinking into the sea of sand forever? The Sea of Sand expansion adds three new scenarios that form an exciting compaign. Each scenario unveils more of an overarching plot, but each scenario can also be enjoyed as an individual experience.