Okay, I just somehow got a Treasure Map Piece in my inventory for no apparent reason. I didn't get an event or random event for it, it was just suddenly there after I fed a carved pumpkin to my pet. Kinda strange.

You probably missed the event :)