Newly discovered fossils in Ethiopia show that Homo coexisted with Australopithecus 2.6 million years ago, rewriting the timeline of human evolution. Far from a straight line, early human history was a tangled web of competing species.