In Hijri year 31 (c. 651), Uthman sent Abdullah ibn Zubayr and Abdullah ibn Saad to reconquer the Maghreb, where he met the army of Gregory the Patrician, Exarch of Africa and relative of Heraclius, which is recorded to have numbered between 120,000 and 200,000 soldiers, Although another estimate was recorded, Gregory's army was put at 20,000. The opposing forces clashed at Sabuthilag (or Sufetula), which became the name of this battle. Records from al-Bidayah wal Nihayah state that Abdullah's troops were completely surrounded by Gregory's army. However, Abdullah ibn Zubayr spotted Gregory in his chariot and asked Abdullah ibn Sa'd to lead a small detachment to intercept him. The interception was successful, and Gregory was slain by Zubayr's ambush party. Consequently, the morale of Byzantine army started crumbling and soon they were routed.