14Resident microbes (microbiota) can shape host organismal function and adaptation in the face 15 of environmental change. Invasion of new habitats exposes hosts to novel selection pressures, 16 but the impacts on microbiota and their relationship with hosts after this transition (e.g., how 17 rapidly symbioses are formed, whether microbes influence invasion success) are unclear. We 18 used high-throughput 16S rRNA sequencing of New Zealand (native) and European (invasive) 19 populations of the freshwater snail Potamopyrgus antipodarum to find that while invaders do 20 carry over some core microbial taxa from New Zealand, most of their microbial community is 21 distinct. This finding highlights that invasions can result in the formation of novel symbioses. 22We further show that the native microbiome is composed of fewer core microbes than invasive 23 snails, suggesting that the microbiota is streamlined to essential members. Together, our 24 findings demonstrate that microbiota comparisons across native and invasive populations can 25 reveal the impact of a long coevolutionary history and specialization of microbes in the native 26 host range, as well as new associations occurring after invasion. 27 28