This doesn't make much sense to me. A first level cleric getting a quest from her god is fine, no need to wait for epic levels. She can even save the world if she's in the right place at the right time.
This, OTOH, makes perfect sense. Epic quests require superpowers. It's the character power...