As waves of humans left Africa tens of thousands of years ago, eventually populating the entire planet, they were joined on their world-conquering ride by the trillions of microorganisms that compose the gut microbiome.