Plant species vary greatly in their responsiveness to nutritional soil mutualists, such as mycorrhizal fungi and rhizobia, and this responsiveness is associated with a trade-off in allocation to root structures for resource uptake. As a result, the outcome of plant competition can change with the density of mutualists, with microbe-responsive plant species having high competitive ability when mutualists are abundant and non-responsive plants having high competitive ability with low densities of mutualists. When responsive plant species also allow mutualists to grow to greater densities, changes in mutualist density can generate a positive feedback, reinforcing an initial advantage to either plant type. We study a model of mutualist-mediated competition to understand outcomes of plant-plant interactions within a patchy environment. We find that a microbe-responsive plant can exclude a non-responsive plant from some initial conditions, but it must do so across the landscape including in the microbe-free areas where it is a poorer competitor. Otherwise, the non-responsive plant will persist in both mutualist-free and mutualist-rich regions. We apply our general findings to two different biological scenarios: invasion of a non-responsive plant into an established microbe-responsive native population, and successional replacement of non-responders by microbe-responsive species. We find that resistance to invasion is greatest when seed dispersal by the native plant is modest and dispersal by the invader is greater. Nonetheless, a native plant that relies on microbial mutualists for competitive dominance may be particularly vulnerable to invasion because any disturbance that temporarily reduces its density or that of the mutualist creates a window for a non-responsive invader to establish dominance. We further find that the positive feedbacks from associations with beneficial soil microbes create resistance to successional turnover. Our theoretical results constitute an important first step toward developing a general understanding of the interplay between mutualism and competition in patchy landscapes, and generate qualitative predictions that may be tested in future empirical studies.