Symbiotic associations are widespread, yet their evolutionary histories remain poorly understood. Here, Werner et. al.show a single evolutionary innovation driving symbiotic nitrogen fixation, ...