800年，驻于北非凯鲁万城的阿拉伯总督易卜拉欣·伊本·阿格拉布在突尼斯和阿尔及利亚建立了阿格拉布王朝（800—909）。此地以柏柏尔人居多，还有少数阿拉伯移民、犹太人及拜占廷人。该王朝因控制着突尼斯的诸多良港，建立了一支强大的海军。这支海军常横行地中海，对法国、意大利进行掠夺，还占领了西地中海各主要岛屿：西西里、撒丁和马耳他等。909年，什叶派教士阿布，阿卜杜拉率领什叶派信徒和土著柏柏尔人发动起义，推翻了阿格拉布王朝。
