How do I open the puzzle box?

Hint 1 of 5:

You have to wait until you've been to the Fens.