Gregorius manøvrerte seg gjennom et ofte anstrengt forhold til i alt fire frankerkonger, Sigibert I, Kilperik I, Guntram og Childebert I, og han kjente personlig de fleste ledende menn blant frankerne.