New fossil discoveries show life diversified quickly on ancient Earth—and suggest it was watery from the start.