Why should the hosts of brood parasites accept and raise parasitic offspring that differ dramatically in appearance from their own? There are two solutions to this evolutionary enigma. (1) Hosts may not yet have evolved the capability to discriminate against the parasite, or (2) parasite‐host systems have reached an evolutionary equilibrium. Avian brood parasites may either gain renesting opportunities or force their hosts to raise parasitic offspring by destroying or preying upon host eggs or nestlings following host ejection of parasite offspring. These hypotheses may explain why hosts do not remove parasite offspring because only then will hosts avoid clutch destruction by the cuckoo. Here we show experimentally that if the egg of the parasitic great spotted cuckoo Clamator glandarius is removed from nests of its magpie Pica pica host, nests suffer significantly higher predation rates than control nests in which parasite eggs have not been removed. Using plasticine model eggs resembling those of magpies and observations of parasites, we also confirm that great spotted cuckoos that have laid an ejected egg are indeed responsible for destruction of magpie nests with experimentally ejected parasite eggs. Cuckoos benefit from destroying host offspring because they thereby induce some magpies to renest and subsequently accept a cuckoo egg.