You will probably want to start working on the Twelve Portents quest before reaching level 80, since it will take at least 12 months to finish it, and several of the goals are quite possible to do at lower levels.