In the 13th century, Saxo Grammaticus, in the service of Archbishop Absalon in Denmark, presented in his Latin language work Gesta Danorum euhemerized accounts of Thor and Odin as cunning sorcerers that, Saxo states, had fooled the people of Norway, Sweden and Denmark into their recognition as gods:
"There were of old certain men versed in sorcery, Thor, namely, and Odin, and many others, who were cunning in contriving marvellous sleights; and they, winning the minds of the simple, began to claim the rank of gods. For, in particular, they ensnared Norway, Sweden and Denmark in the vainest credulity, and by prompting these lands to worship them, infected them with their imposture. The effects of their deceit spread so far, that all other men adored a sort of divine power in them, and, thinking them either gods or in league with gods, offered up solemn prayers to these inventors of sorceries, and gave to blasphemous error the honour due to religion. Some say that the gods, whom our countrymen worshipped, shared only the title with those honoured by Greece or Latium, but that, being in a manner nearly equal to them in dignity, they borrowed from them the worship as well as the name. This must be sufficient discourse upon the deities of Danish antiquity. I have expounded this briefly for the general profit, that my readers may know clearly to what worship in its heathen superstition our country has bowed the knee." (Gesta Danorum, Book I)
Saxo also wrote a story about how Odin's wife, Frigg, slept with a servant to obtain a device to steal Odin's gold.
"At this time there was one Odin, who was credited over all Europe with the honour, which was false, of godhead, but used more continually to sojourn at Upsala; and in this spot, either from the sloth of the inhabitants or from its own pleasantness, he vouchsafed to dwell with somewhat especial constancy.
The kings of the North, desiring more zealously to worship his deity, embounded his likeness in a golden image; and this statue, which betokened their homage, they transmitted with much show of worship to Byzantium, fettering even the effigied arms with a serried mass of bracelets. Odin was overjoyed at such notoriety, and greeted warmly the devotion of the senders. But his queen Frigg, desiring to go forth more beautified, called smiths, and had the gold stripped from the statue.
Odin hanged them, and mounted the statue upon a pedestal, which by the marvellous skill of his art he made to speak when a mortal touched it. But still Frigg preferred the splendour of her own apparel to the divine honours of her husband, and submitted herself to the embraces of one of her servants; and it was by this man's device she broke down the image, and turned to the service of her private wantonness that gold which had been devoted to public idolatry. Little thought she of practicing unchastity, that she might the easier satisfy her greed, this woman so unworthy to be the consort of a god; but what should I here add, save that such a godhead was worthy of such a wife? So great was the error that of old befooled the minds of men.
Thus Odin, wounded by the double trespass of his wife, resented the outrage to his image as keenly as that to his bed; and, ruffled by these two stinging dishonours, took to an exile overflowing with noble shame, imagining so to wipe off the slur of his ignominy. At home, Frigg went with a certain Mith-Othin and took over Odin's properties, until Odin came back and drove them away. Frigg's death later cleared Odin's name and he regained his reputation." (Gesta Danorum, Book I)
There is also an account about how Odin was exiled by the Latin gods at Byzantium:
But the gods, whose chief seat was then at Byzantium, (Asgard), seeing that Odin had tarnished the fair name of godhead by divers injuries to its majesty, thought that he ought to be removed from their society. And they had him not only ousted from the headship, but outlawed and stripped of all worship and honour at home...
Read more about this topic: Odin