By increasing resource heterogeneity, mistletoe-infected trees can restructure plant community processes and distribution patterns. No information is available on how mistletoe-infected Vachellia (Acacia) karroo trees within V. karroo dominated stands are spatially distributed, and on how they influence the spatial patterns of their surrounding conspecifics and heterospecifics. Each woody plant was stem mapped using a cartesian plane (x, y) within three 50×50 m plots located in V. karroo dominated stands in a semi-arid savanna, South West Zimbabwe. Pair correlations g(r) were used for the univariate analysis and Poisson process null models were applied to quantify and detect overall departure from randomness. For the bivariate analysis, pair correlations g12(r) under the null model of independence were used, whilst the mark correlation function (kmm(r)) was used to analyse the correlation of tree canopy area and mistletoe infection intensity. For each plot, size class distributions, based on tree height and basal stem diameter displayed negative J curves, with steep negative regression slopes across the size classes, clearly indicating a strongly recruiting population of V. karroo. The univariate patterns of all trees (infected and non-infected) were consistent with a random pattern, which is attributed to unsystematic mistletoe seed dispersal by birds. The univariate analysis of all woody plants (adults and juveniles) exhibited aggregation at small spatial scales due to the high abundance of clustered seedlings and saplings. At small spatial scales, understory woody plants (both conspecifics and non-conspecifics) were positively associated with mistletoe-infected trees due to mistletoephily which is the facilitation (or nurse protégé interactions) within the more resource-rich mistletoe-infected tree subcanopies. These results provide strong evidence suggesting that the variations in spatial pattern modification by mistletoe-infected trees could further increase spatial heterogeneity in this semi-arid savanna. As such, by increasing heterogeneity, mistletoe-infected trees can increase the resilience of semi-arid savannas in the face of perturbations and stochastic events.