Should the fortune teller give you requests to defeat gods before you have any way of building the Gate of the Gods? Since the gem enchanter, as well as the fortune orb, are unlocked long before it, if you end up with a god battle as a task, you sort of end up stuck and unable to use these features. The Nether Realm level requirements are in line with my maximum Nether Realm level, however.
It’s supposed to prevent those tasks from appearing if you don’t have the Gate of the Gods unlocked, but it seems to be bugged. I’ll fix it for the next patch, thanks!