Despite the importance of fire and herbivory in structuring savanna systems, few replicated experiments have examined the interactive effects of herbivory and fire on plant dynamics. In addition, the effects of fire on associated ant-tree mutualisms have been largely unexplored. We carried out small controlled burns in each of 18 herbivore treatment plots of the Kenya Long-term Exclosure Experiment (KLEE), where experimentally excluding elephants has resulted in 42% greater tree densities. The KLEE design includes six different herbivore treatments that allowed us to examine how different combinations of megaherbivore wildlife, mesoherbivore wildlife, and cattle affect fire temperatures and subsequent loss of ant symbionts from Acacia trees. Before burning, we quantified herbaceous fuel loads and plant community composition. We tagged all trees, measured their height and basal diameter, and identified the resident ant species on each. We recorded weather conditions during the burns and used ceramic tiles painted with fire-sensitive paints to estimate fire temperatures at different heights and in different microsites (under vs. between trees). Across all treatments, fire temperatures were highest at 0-50 cm off the ground and hotter in the grass under trees than in the grassy areas between trees. Plots with more trees burned hotter than plots with fewer trees, perhaps because of greater fine woody debris. Plots grazed by wildlife and by cattle prior to burning had lower herbaceous fuel loads and experienced lower burn temperatures than ungrazed plots. Many trees lost their ant colonies during the burns. Ant survivorship differed by ant species and at the plot level was positively associated with previous herbivory (and lower fire temperatures). Across all treatments, ant colonies on taller trees were more likely to survive, but even some of the tallest trees lost their ant colonies. Our study marks a significant step in understanding the mechanisms that underlie the interactions between fire and herbivory in savanna ecosystems.