EARLY ancestors of modern humans may have left Africa far earlier than was previously thought, new research suggests.