This may be related to the enmity which Bishop Pelagius reported in his Chronicon regum Legionensium over a century later between Gudesteus and Bermudo II, who was opposed more generally by the Asturians and Leonese and was consequently forced to seek his coronation in Galicia.
This, and a vision received by certain godly men, convinced Bermudo to send envoys to Bishop Jimeno of Astorga, who had been administering Oviedo in the meanwhile, asking him to restore Gudesteus.
[2] If this account is accurate (Pelagius has been called the "prince of falsifiers", not for his chronicle but for his forgeries),[3] then Gudesteus's restoration must have occurred shortly before Bermudo's death in 999, probably in early September.
Gudesteus took part in the coronation of Alfonso V and Elvira in September, where he spoke the words Sub Imperio opificis rerum Gudesteo universalis Oveto episcopus, confirming the accession.
By the 29 August charter, Velasquita, widow of Bermudo II, made a large donation which was witnessed first by a certain Ponce, who signs as archiepiscopo (archbishop).
Risco also found Gudesteus's confirming a document of 1 February 1007 in which Alfonso V and his uncle, Menendo González, Count of Portugal, gave a sentence in favour of the monastery of Celanova.
Antonio Palomeque Torres reckoned 1008 to be his last year, and Carlos González de Posada believed his successor, Adegani, commenced his episcopate in 1009, but places Gudesteus's death in 1012.