I hit exalted with AV around 76, it doesnt take long if you do all the quests. Although in this case he doesnt do ANY quests, so ya....