Spillet ligner på det opprinnelige Stronghold-apillet. Men den største forskjellen er at spillet er satt til Midtøsten. Som en konsekvens kan gårder bare bygges på oase-gress, noe som fører til rivalisering blant aktører om begrensede jordbruksområder og ressurser. Fargen på spillerens enheter har også blitt endret fra blått til rødt, for å matche fargene til ridderne.