El exarca Gregorio, reclutó y lideró un ejército formado principalmente por los bereberes autóctonos, logró plantar cara a los musulmanes en el año 647, que aún no tenían interés en expandir su poder a esa zona.