Ecosystem degradation has become common throughout the world. On coral reefs, macroalgal outbreaks are one of the most widely documented signs of degradation. This study simulated local-scale degradation on a healthy coral reef to determine how resident taxa, with the potential to reverse algal outbreaks, respond. We utilized a combination of acoustic and video monitoring to quantify changes in the movements and densities, respectively, of coral reef herbivores following a simulated algal outbreak. We found an unprecedented accumulation of functionally important herbivorous taxa in response to algal increases. Herbivore densities increased by 267% where algae were present. The increase in herbivore densities was driven primarily by an accumulation of the browsing taxa Naso unicornis and Kyphosus vaigiensis, two species which are known to be important in removing macroalgae and which may be capable of reversing algal outbreaks. However, resident individuals at the site of algal increase exhibited no change in their movements. Instead, analysis of the size classes of the responding individuals indicates that large functionally-important non-resident individuals changed their movement patterns to move in and feed on the algae. This suggests that local-scale reef processes may not be sufficient to mitigate the effects of local degradation and highlights the importance of mobile links and cross-scale interactions.