We discuss the following hypothesis: Invasive species may rapidly adapt to local conditions by adopting beneficial microbes of similar co-occurring native species. This occurs when the invader's fitness is influenced by adaptation to local conditions that is provided by microbes acquired from native microbiomes. We present a minimal mathematical model to explore this hypothesis and show that a delayed acquisition of native microbes may explain the occurrence of an invasion lag.