Le corrispondenze fra la sede romana e la Sardegna molto si erano menomate durante il lungo conturbamento delle invasioni saracene. Gregorio pertanto, comportando mal volentieri che si fosse intiepidita, come egli stesso ne scrisse, quella carità, la quale negli antichi tempi era sempre stata fra le genti sarde ed i pontefici, a segno che erano oramai divenuti più stranieri di Roma quelli isolani, che gli abitanti degli estremi confini della terra", risolvette d'indirizzare un'epistola di calda esortazione ai giudici delle quattro provincie. Erano questi Onroco, successore in Cagliari del Torchitorio testé mentovato; Mariano di Torres, della cui collocazione fra i regoli turritani fra poco si toccherà; Onroco ossia Orsocorre, giudice d'Arborea, successore di Mariano de Zori, del quale, abbenché il primo sia stato dei regoli della provincia, rimase appena il nome [688] ; e Costantino, primo regolo di Gallura dopo il governo di Manfredi e di Baldo, già altra volta da me accennato [689] . E siccome le insinuazioni che il pontefice volea loro fare, erano anche in alcuni rispetti attenenti a materie di temporale interesse, perciò egli si confidava specialmente delle spiegazioni fattene a quell'arcivescovo Costantino, il quale avea l'incarico di preparare al legato apostolico, da inviarsi colà a tal uopo, ogni agevolezza nelle gravi conferenze che doveansi aprire con quei giudici [690] .
      Fra gli altri regoli, quello di Cagliari mostrò d'aver maggiormente secondato le intenzioni del pontefice, perché a lui solo si trova essersi Gregorio indirizzato altra volta, approvando il di lui disegno di recarsi in Roma, ove gli si promise il più benigno accoglimento; commendando le testimonianze di venerazione date dal giudice al legato pontificio, vescovo di Populonia; esortandolo ad acconsentire ad alcune riforme comandate in quel tempo al clero dell'isola; ed avvisandolo infine delle molte richieste che si faceano da genti varie alla sede apostolica per la concessione della provincia cagliaritana.