Grassland and savanna ecosystems, important for both livelihoods and biodiversity conservation, are strongly affected by ecosystem drivers such as herbivory, fire, and drought. Interactions among fire, herbivores and vegetation produce complex feedbacks in these ecosystems, but these have rarely been studied in the context of fuel continuity and resultant fire heterogeneity. We carried out 36 controlled burns within replicated experimental plots that had allowed differential access by wild and domestic large herbivores since 1995 in a savanna ecosystem in Kenya. Half of these were reburns of plots burned 5 yr previously. We show here that the fine-scale spatial heterogeneity of fire was greater in plots (1) previously burned, (2) accessible to large herbivores, and especially (3) these two in combination. An additional embedded experiment demonstrated that even small experimental burn-free patches can have strong positive effects on tree saplings, which experienced less damage during controlled burns and quicker postfire recovery. This work highlights the importance of simultaneously examining the interactions between fire and herbivory on fuel heterogeneity, which can have important impacts on the growth of woody saplings in savanna grasslands.