Invading species typically need to overcome multiple limiting factors simultaneously in order to become established, and understanding how such factors interact to regulate the invasion process remains a major challenge in ecology. We used the invasion of marine algal communities by the seaweed Sargassum muticum as a study system to experimentally investigate the independent and interactive effects of disturbance and propagule pressure in the short term. Based on our experimental results, we parameterized an integrodifference equation model, which we used to examine how disturbances created by different benthic herbivores influence the longer term invasion success of S. muticum. Our experimental results demonstrate that in this system neither disturbance nor propagule input alone was sufficient to maximize invasion success. Rather, the interaction between these processes was critical for understanding how the S. muticum invasion is regulated in the short term. The model showed that both the size and spatial arrangement of herbivore disturbances had a major impact on how disturbance facilitated the invasion, by jointly determining how much space-limitation was alleviated and how readily disturbed areas could be reached by dispersing propagules. Both the short-term experiment and the long-term model show that S. muticum invasion success is co-regulated by disturbance and propagule pressure. Our results underscore the importance of considering interactive effects when making predictions about invasion success.