The evolution of the first animals on land, 500 million years ago, has been revealed. The ancestors of millipedes, called euthycarcinoids, evolved in warm...