Our new genome-scale study reveals that millipedes originated at least 459 million years ago and may have already been roaming land during the Ordovician. We also resolve the placement of two mysterious millipede lineages that puzzled scientists for over a century. 🧬