Elbereth should work from the very outset of the game, but get less effective over time.