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 gevechtssysteem uit en biedt nieuwe plots.