If you're referring to the chest that's hint mentions a 'newcomer' and his tent...
Then you need to try entering the Auxiliary Commander's tent that's to the west / left of the Inn. Go there with 10 or more Corruption, and interact with the tent several times...
If you need help getting more Corruption, the Slime Dragons or the Jungle Slugs can help you out. Just make sure you don't get an actual Game Over to them...!
Otherwise, thanks for the kind words on the game so far! It's much appreciated, truly!