Although grazing livestock may have direct negative effects on woody species through herbivory and trampling, (heavy-)grazing is often associated with woody plant encroachment. Two main mechanisms can explain the positive effects of grazers on woody cover: (1) Grazers reduce the interspecific competition with trees and may reduce fuel load, and (2) gut passage through livestock increases seedling establishment by scarification (increased germination) and fertilization by dung (higher survival and growth of seedlings). We tested the effects of fire, grass, cattle ingestion (transit) and dung on germination, seedling height and survival as well as on recruitment of Acacia sieberiana in a sub-humid grassland of South Africa. About 8,000 seeds were planted in the field in a randomized block design. The removal of grass by grazing and/or fire had the most important effect on Acacia recruitment in savanna. Our findings highlight the hierarchy of the main factors affecting Acacia recruitment, which provides new insights to the understanding of woody plant encroachment. Keywords: dung, encroachment, fire, grassland, savanna, tree–grass competition.