Polymorph into elemental form sounds good. Depending on the system, you can get a spell, class, or perhaps a prestige class to let you do that.
Plot hook to retrieve an item: I like this. It could be an artifact there, or maybe he established a 'back door' to a secret vault demiplane of his...