ibn Badis）获得了军队援助，并交由他的儿子阿卜杜拉（Abdallah）指挥。被穆斯林征服的当地居民中有分布在西西里西部的罗马天主教徒，以及西西里东部、一部分讲希腊语的东正教徒（教会此前联合，但从1054年东西教会大分裂开始直到1204年君士坦丁堡被十字军围攻，教会最终完全决裂），但其中也有相当一部分的犹太人。这些被穆斯林统治的居民作为齐米（被保护的异教徒居民）拥有部分的宗教信仰自由，但受到一些法律限制。齐米居民需要交纳吉兹亚（异教徒人头税）以及（伊斯兰农用土地税），不过可以免交穆斯林必须缴纳的