You have to do all quests of the zone, starting at bulwark, at some point they will tell you "when the battle of andhoral begin again you will get called again", and you get another serie of quests, cenarius quests are the only optional one, that is for horde, I dunno about alliance