Según el historiador Roger Collins, Abd al-Aziz envió la expedición de 686 o 688 a Ifriqiya (África del Norte), a cargo del general Zuhayr ibn Qays, que derrotó al líder bereber Kusaila (o Kasila) y retomó Kairuán.