Social insect colonies are like fortresses, well protected and rich in shared stored resources. This makes them ideal targets for exploitation by predators, parasites and competitors. Colonies of Myrmica rubra ants are sometimes exploited by the parasitic butterfly Maculinea alcon. Maculinea alcon gains access to the ants' nests by mimicking their cuticular hydrocarbon recognition cues, which allows the parasites to blend in with their host ants. Myrmica rubra may be particularly susceptible to exploitation in this fashion as it has large, polydomous colonies with many queens and a very viscous population structure. We studied the mutual aggressive behaviour of My. rubra colonies based on predictions for recognition effectiveness. Three hypotheses were tested: first, that aggression increases with distance (geographical, genetic and chemical); second, that the more queens present in a colony and therefore the less-related workers within a colony, the less aggressively they will behave; and that colonies facing parasitism will be more aggressive than colonies experiencing less parasite pressure. Our results confirm all these predictions, supporting flexible aggression behaviour in Myrmica ants depending on context.