Insect societies are characterized by advanced cooperation, but at the same time the complexity of their colonies renders them susceptible to reproductive parasitism. Recently, a genetic study on the Brazilian stingless bee Melipona scutellaris showed that unrelated queens frequently invade and take over colonies in which the mother queen had died. In the present study, we investigated this phenomenon using microsatellite markers and radio frequency identification tags. We confirmed that alien queen take-overs are common within this species, and demonstrated that mated queens actively seek out colonies without a queen to reproduce in. Furthermore, we found that queens only penetrate their target colonies in the evening, when guarding efficiency is significantly reduced. We hypothesize that this strategy reduces the chance of the queens being attacked by entrance guards, thus maximizing their chance of successful infiltration.