Gregory is first attested as Exarch of Africa ("patrikios of Africa" in Theophanes) in July 645, but may have been appointed already under Heraclius.
Ο Γρηγόριος βεβαιώνεται ότι ήταν ως Έξαρχος της Αφρικής («πατρίκιος της Αφρικής»στο Θεοφάνη ), τον Ιούλιο του 645,, αλλά μπορεί να είχε διοριστεί ήδη επί Ηρακλείου.