Viết tiếp tục cho đoạn này - Uthman đã cho phép anh ta sau khi xem xét nó trong Majlis al-Shura. Một lực lượng 10.000 binh sĩ đã được gửi đến để tăng cường. Quân đội Rashidun tập hợp tại Barqa ở Cyrenaica, và từ đó họ tiến về phía tây, chiếm Tripoli, và sau đó tiến tới Sufetula, thủ đô của Gregory. Trong trận chiến tiếp theo, Exarchate bị đánh bại và Gregory bị giết do chiến thuật vượt trội của Abdullah ibn Zubayr. Sau đó, người dân Bắc Phi đã kiện đòi hòa bình, đồng ý trả một khoản thuế hàng năm. Thay vì sáp nhập Bắc Phi, người Hồi giáo thích làm cho Bắc Phi trở thành một quốc gia chư hầu. Khi số tiền thuế đã được quy định đã được thanh toán, các lực lượng Hồi giáo đã rút về Barqa. Sau cuộc phiến loạn đầu tiên
Trong cuộc nội chiến Hồi giáo đầu tiên, các lực lượng Hồi giáo đã rút khỏi Bắc Phi sang Ai Cập. Hồi giáo Ummayad sau đó sẽ tái xâm lược Bắc Phi vào năm 664.