كان قد هرب الكثيرُ من أهلِ القيروان لِمَا لاقوا مِن ظُلم عبد الملك بن أبي الجعد الورفجومي وأتباعه، فلجأ الهاربون إلى أبي الخطَّاب عبد الأعلى بن السَّمح، فبايعوه وكثُرَ أتباعُهم، فاستولى على طرابلس، ثم سار إلى قابس فأخذها، واتجه إلى القيروان فالتقى بعبد الملك فهزمه وقتَلَه، واستولى على القيروان وولَّى عليها عبد الرحمن بن رستم الإباضي.