Med kurien synes forbindelsen å ha vært god, og Gaute oppnådde vesentlige innrømmelser hos pavene. Allerede da han hentet palliet fikk han innvilget to supplikker som var av stor betydning for erkestolen. Gaute fikk erkebiskopens visitasjonsplikt ved kurien endret fra hvert tredje til hvert tiende år. Derimot lyktes det ikke for Gaute å gjenvinne metropolitanmyndigheten over Suderøyene og Orknøyene. I 1490 ble han av paven oppnevnt til sammen med biskopen av Øsel å undersøke saken mellom dronning Dorothea og den svenske riksforstander Sten Sture.