Gregorio el Patricio, el gobernador local bizantino, había declarado su independencia del Imperio Bizantino en el norte de África.