Spatial heterogeneity in woody cover affects biodiversity and ecosystem function, and may be particularly influential in savanna ecosystems. Browsing and interactions with herbaceous plants can create and maintain heterogeneity in woody cover, but the relative importance of these drivers remains unclear, especially when considered across multiple edaphic contexts. In African savannas, abandoned temporary livestock corrals (bomas) develop into long-term, nutrient-rich ecosystem hotspots with unique vegetation. In central Kenya, abandoned corral sites persist for decades as treeless 'glades' in a wooded matrix. Though glades are treeless, areas between adjacent glades have higher tree densities than the background savanna or areas near isolated glades. The mechanisms maintaining these distinctive woody cover patterns remain unclear. We asked whether browsing or interactions with herbaceous plants help to maintain landscape heterogeneity by differentially impacting young trees in different locations. We planted the mono-dominant tree species (Acacia drepanolobium) in four locations: inside glades, far from glades, at edges of isolated glades and at edges between adjacent glades. Within each location, we assessed the separate and combined effects of herbivore exclusion (caging) and herbaceous plant removal (clearing) on tree survival and growth. Both caging and clearing improved tree survival and growth inside glades. When herbaceous plants were removed, trees inside glades grew more than trees in other locations, suggesting that glade soils were favorable for tree growth. Different types of glade edges (isolated vs. non-isolated) did not have significantly different impacts on tree performance. This represents one of the first field-based experiments testing the separate and interactive effects of browsing, grass competition and edaphic context on savanna tree performance. Our findings suggest that, by excluding trees from otherwise favorable sites, both herbaceous plants and herbivores help to maintain functionally important landscape heterogeneity in African savannas.