Abdication

I defeated Markel. Now I need to find the Temple of the Mother. But how do I get there? There are only invincible demons around. I guess I took too long, and I didn't get the key to the gate. There's a very powerful army in the canyon, and I couldn't defeat it.