Sintiendo el inminente peligro de las fuerzas musulmanas, Gregorio reunió a sus aliados e inició una confrontación directa con los musulmanes, siendo derrotado en la batalla de Sufetula, que era en realidad la capital del nuevo Exarcado bajo el gobierno de Gregorio.