In Sword of Islam kunnen spelers als een Moslim-heerser spelen. Dit biedt nieuwe mechanismen op het gebied van onder andere wetten, huwelijken, bezit, eigenschappen en titels. Volgens de ontwikkelaar zorgt dit voor "een compleet nieuwe gameplay-ervaring". De uitbreiding gaat omgerekend ongeveer acht euro kosten.
De patch die tegelijk met de uitbreiding uitkomt voegt onder andere het gebied Mali-Songhay toe, breidt het gevecht ysteem uit en biedt nieuwe plots.