Half a billion years ago, a creature slithered across the seafloor for the first time. It may have launched an evolutionary arms race.