Heart of Chaos

I've completed the map and now I'm wondering about something. Should I clear the Dungeon right away, or is there another approach?