The impacts of invasive plants on ecosystem processes and functions may persist as “legacy effects” after their removal. Understanding these effects on native plant-soil interactions is critical for guiding ecological restoration efforts. This study examines the legacy effects of the invasive legume Acacia saligna (Labill.) H.L. Wendl. in South Africa's Cape Fynbos to evaluate restoration potential post-removal. We compared cleared, invaded, and uninvaded reference sites across three conservation areas, examining soil chemical properties, nitrogen (N) isotope signatures (as a proxy for the sources of N uptake by a native plant and A. saligna), and the diversity and composition of plant and soil bacterial communities. The effects of A. saligna removal was contingent on conservation area, though consistent patterns emerged for plant and bacterial diversity across sites. Recovery toward reference site levels were evident for soil organic carbon and potassium, but nitrate and available phosphorous only improved in one area. Invader removal was linked to higher soil pH in one area and higher phosphorus availability in two. Soil conditions in cleared sites influenced the nitrogen sources used by A. saligna, shifting towards soil-derived nitrogen, but did not influence those used by the native species assessed. While we observed signs of native plant community recovery after clearing, soil bacterial communities remained comparable to those in invaded sites. The lag in bacterial community recovery was linked to soil pH changes caused by A. saligna invasion. Our findings demonstrate that removing A. saligna can promote native vegetation recovery, though legacy effects may impede or delay the recovery of soil bacterial communities. The influence of these soil legacy effects may also depend on the management or invasion history of sites.