The effect of defence force size in colonies of the ant Azteca muelleri on the time spent to localize, attack and expel the specialized herbivorous beetle Coelomera ruficornis from Cecropia pachystachya bushes was studied in an area of Atlantic forest in northeastern Brazil. Our results show that Azteca muelleri expel Coelomera ruficornis from Cecropia pachystachya and that the number of ants leaving a colony (defence force size) is negatively correlated with the residence time of an adult beetle on the plant. Colonies with larger defence forces recruited larger numbers of ants, resulting in faster herbivore discovery (r 2=0.80; n=17; P<0.001) and reduced herbivore residence time on a leaf (r 2=0.79 n=23; P<0.001) before being driven off by the ants. We also found a negative and significant relationship between herbivore damage on leaves and ant colony size (r 2=0.28; n=17; P<0.05). We conclude that larger colonies have more individuals available to patrol a plant and recruit defenders toward herbivores. This reduces the time spent to locate and expel susceptible herbivores from the plant. Since the plant probably benefits from reduced herbivory and the plant provides food for the ants, the association between Azteca muelleri and Cecropia pachystachya appears mutualistic.