Even a lot of the quest dialogues change significantly based on whether you do them before/after you've "cleared" the respective zone.