Gregory the Patrician (, , died 647) was a Byzantine Exarch of Africa (modern Tunisia and eastern Algeria). A relative of the ruling Heraclian dynasty, Gregory was fiercely pro-Chalcedonian and led a rebellion in 646 against Emperor Constans II over the latter's support for Monothelism. Soon after declaring himself emperor, he faced an Arab invasion in 647. He confronted the invaders but was decisively defeated and killed at Sufetula. Africa returned to imperial allegiance after his death and the Arabs' withdrawal, but the foundations of Byzantine rule there had been fatally undermined.