Catastrophic storms have been observed to be one of the major elements in shaping the standing structure of marine benthic ecosystems. Yet, little is known about the effect of catastrophic storms on ecosystem processes. Specifically, herbivory is the main control mechanism of macrophyte communities in the Mediterranean, with two main key herbivores: the sea urchin Paracentrotus lividus and the fish Sarpa salpa. Consequently, the effects of extreme storm events on these two herbivores (at the population level and on their behaviour) may be critical for the functioning of the ecosystem. With the aim of filling this gap, we took advantage of two parallel studies that were conducted before, during and after an unexpected catastrophic storm event. Specifically, fish and sea urchin abundance were assessed before and after the storm in monitored fixed areas (one site for sea urchin assessment and 3 sites for fish visual transects). Additionally, we investigated the behavioural response to the disturbance of S. salpa fishes that had been tagged with acoustic transmitters. Given their low mobility, sea urchins were severely affected by the storm (ca. 50% losses) with higher losses in those patches with a higher density of sea urchins. This may be due to a limited availability of refuges within each patch. In contrast, fish abundance was not affected, as fish were able to move to protected areas (i.e. deeper) as a result of the high mobility of this species. Our results highlight that catastrophic storms differentially affect the two dominant macroherbivores of rocky macroalgal and seagrass systems due to differences in mobility and escaping strategies. This study emphasises that under catastrophic disturbances, the presence of different responses among the key herbivores of the system may be critical for the maintenance of the herbivory function.