Remember Mad-Eye could see Harry through his cloak, so it wasn't quite as perfect as the legend claimed. One of the unanswered questions of the epilog is whether they ever went back to recover the eye and give it a better burial, ideally with whatever was left of Mad-Eye in the aftermath.
The eye was taken as part of the selfsame adventure where the locket was recovered, and properly buried.