In a fast-changing world, understanding how organisms adapt to their environment is a pressing necessity. Research has focused on genetic adaptation, while our understanding of non-genetic modes is still in its infancy. Particularly, the host-associated microbiome may strongly influence an organism’s ability to cope with its environment. The presence of certain microbes in the gut, for example, can facilitate the utilization of dietary resources, provide protection from pathogens, and increase resilience to diverse abiotic conditions. However, the role that the microbiome may play in species’ adaptation to novel challenges is largely unexplored, experimentally as well as theoretically. Here, we study the possibility of such adaptation in invasive species. We present and explore a new hypothesis: Invasive species may rapidly adapt to local conditions by adopting beneficial microbes of similar co-occurring native species. Ironically, due to competition, these native species are also those most likely to suffer from the invaders’ spread. We formulate a mathematical framework to investigate how the transfer of beneficial microbes between a native and an introduced species can alter their competitive dynamics. We suggest that, non-intuitively, the presence of a related native species mayfacilitatethe success of an invasive species’ establishment. This occurs when the invader’s fitness is strongly influenced by adaptation to local conditions that is provided by microbes acquired from the natives’ microbiomes. Further, we show that in such cases a delayed acquisition of native microbes may explain the occurrence of an invasion lag, and we discuss biological systems that could lend themselves for the testing of our hypotheses. Overall, our results contribute to broadening the conceptualization of rapid adaptation via microbiome transfer and offer possible insights for designing early intervention strategies for invasive species management during their lag phase.