1. Savannas, spanning 20% of the Earth’s surface, are characterized by a continuous grass matrix interspersed with woody patches, supporting high biodiversity and providing ecological and economic services. Coexistence is maintained by interactions among climate, soil nutrients, and disturbance, but can be destabilized by invasion, land-use changes, and climate shifts. Although climatic and edaphic controls on savanna structure are well-studied, the contribution of soil microbial communities in maintaining spatial heterogeneity and coexistence remains poorly understood. We investigated whether savanna heterogeneity is mirrored belowground and how disturbance and invasion by Megathyrsis maximus modify these relationships. 2. We used a factorial field sampling design in a mesquite savanna to compare woody patches and adjacent grasslands with and without mechanical disturbance and invasion. We quantified soil physiochemical properties, plant community composition, and bacterial and fungal communities to evaluate linkages among vegetation and soils. 3. Grasslands and woody patches supported distinct soil and microbial assemblages, consistent with differences in vegetation inputs and nutrient regimes. Grasslands exhibited relatively simple assembly patterns, with plant diversity closely associated with soil nutrients and comparatively homogeneous microbial communities. In contrast, woody patches displayed more complex assembly dynamics, with microbial communities structured by plant diversity, soil nutrients, precipitation, and spatial distance, indicating greater environmental heterogeneity and stronger dispersal limitation. 4. Invasion by M. maximus increased soil nutrient availability and altered microbial community composition in grasslands, while mechanical disturbance produced similar but weaker effects. These impacts reduced grassland microbial distinctiveness and disrupted linkages between vegetation, soils, and microbes. 5. Synthesis. Aboveground patch structure in savannas is tightly coupled to belowground microbial assembly and nutrient dynamics. By demonstrating that invasion and disturbance weaken these spatial linkages, this study indicates that soil microbial communities contribute to savanna coexistence and resilience and reveals how belowground community assembly underpins landscape-scale heterogeneity and its destabilization under multiple stressors.