They don't kind of look like bacteria, there was a lot of gene sequencing and careful examination because it seemed like a very wild theory especially before we've really learned archaea. Quammen's "The Tangled Tree" has a nice writeup on on the process.