威叶一世看到需要夺得埃及以西的土地，遂在670年派出大将乌巴·伊本·纳菲（Uqba ibn Nafi）进攻伊夫起亚，逐渐佔领了当地。
阿拔斯帝国下的阿格拉布王朝.阿格拉布王朝（800-909年）是北非伊夫起亚地区的一个阿拉伯埃米尔王朝，创立人来自内志地区的部落。此王朝名义上代表阿拔斯哈里发国，统治伊夫起亚地区一个世纪，直到909年被法蒂玛王朝所灭。虽然阿格拉布君主实际上独立行使行政、军事、司法和税收等权力，但阿格拉布从未否认阿拔斯王朝的宗主定位，政府每年向阿拔斯哈里发献贡4万第纳尔