The honey bee population of South Africa is divided into two subspecies: a northern population in which queenless workers reproduce arrhenotokously and a southern one in which workers reproduce thelytokously. A hybrid zone separates the two, but on at least three occasions the northern population has become infested by reproductive workers derived from the southern population. These parasitic workers lay in host colonies parthenogenetically, resulting in yet more parasites. The current infestation is 20-year old--surprising because an asexual lineage is expected to show a decline in vigor over time due to increasing homozygosity. The decline is expected to be acute in honey bees, where homozygosity at the sex locus is lethal. We surveyed colonies from the zone of infestation and genotyped putative parasites at two sets of linked microsatellite loci. We confirm that there is a single clonal lineage of parasites that shows minor variations arising from recombination events. The lineage shows high levels of heterozygosity, which may be maintained by selection against homozygotes, or by a reduction in recombination frequency within the lineage. We suggest that the clonal lineage can endure the costs of asexual reproduction because of the fitness benefits of its parasitic life history.