Entering the Valley and entering the second level of Gehennom (as well as possibly entering other branches) give the hero an automatic level up.