Although this is the first puzzle you see, you must solve it last.
Wait until you've finished with the desert and forest for this one.
Has the gypsy wagon left yet? If not, you have to wait.