A newly discovered gut 'missing link' shows how mammals evolved to live with their microbes.