it coexisted with bacteria for a billion years ( as they both had to have had a common ancestor ) before it became the nucleus of a cell , but it will be hard to find as there are millions of samples that will need to be analyzed .