Forest fragmentation and plant diversity have been shown to play a crucial role for herbivorous insects (herbivores, hereafter). In turn, herbivory-induced leaf area loss is known to have direct implications for plant growth and reproduction as well as long-term consequences for ecosystem functioning and forest regeneration. So far, previous studies determined diverging responses of herbivores to forest fragmentation and plant diversity. Those inconsistent results may be owed to complex interactive effects of both co-occurring environmental factors albeit they act on different spatial scales. In this study, we investigated whether forest fragmentation on the landscape scale and tree diversity on the local habitat scale show interactive effects on the herbivore community and leaf area loss in subtropical forests in South Africa. We applied standardized beating samples and a community-based approach to estimate changes in herbivore community composition, herbivore abundance, and the effective number of herbivore species on the tree species-level. We further monitored leaf area loss to link changes in the herbivore community to the associated process of herbivory. Forest fragmentation and tree diversity interactively affected the herbivore community composition, mainly by a species turnover within the family of Curculionidae. Furthermore, herbivore abundance increased and the number of herbivore species decreased with increasing tree diversity in slightly fragmented forests whereas the effects diminished with increasing forest fragmentation. Surprisingly, leaf area loss was neither affected by forest fragmentation or tree diversity, nor by changes in the herbivore community. Our study highlights the need to consider interactive effects of environmental changes across spatial scales in order to draw reliable conclusions for community and interaction patterns. Moreover, forest fragmentation seems to alter the effect of tree diversity on the herbivore community, and thus, has the potential to jeopardize ecosystem functioning and forest regeneration.