Carpenter ants need endosymbiotic bacteria to guide the early development of their embryos. New work has reconstructed how this deep partnership evolved.