ToME: the Tales of Maj'Eyal

I've heard about it, done the lair a few times now, never seen it. Am I missing something?

It shows up after you go east and come back again and are in your fourties level-wise.

I don't think there is a level limit, you just need to return from the eastern continent. He appears on the first level.