ベルベル人のクターマ族出身の将軍であるフバーサ・ブン・ユースフに率いられた遠征軍は、イフリーキヤとエジプトの間に位置するリビア沿岸の諸都市を制圧しながらアッバース朝が支配するエジプトに向けて進軍した。