3 times and then have the other 8 unlocked to get him. His dungeons are basically the whole map pre explored with a black generic-looking altar surrounded by 8 walls. In any other case, generally stepping on the altar of a god unlocks them.
We made an expansion and it is awesome. Really, you should check it out, especially if you're looking for some extra challenge.
Download over at ddmod.weebly.com!