Diverse forms of kin discrimination, broadly defined as alteration of social behavior as a function of genetic relatedness among interactants, are common among social organisms from microbes to humans. However, the evolutionary origins and causes of kindiscriminatory behavior remain largely obscure. One form of kin discrimination observed in microbes is the failure of genetically distinct colonies to merge freely upon encounter. Here, we first use natural isolates of the highly social bacterium Myxococcus xanthus to show that colony-merger incompatibilities can be strong barriers to social interaction, particularly by reducing chimerism in multicellular fruiting bodies that develop near colony-territory borders. We then use experimental laboratory populations to test hypotheses regarding the evolutionary origins of kin discrimination. We show that the generic process of adaptation, irrespective of selective environment, is sufficient to repeatedly generate kin-discriminatory behaviors between evolved populations and their common ancestor. Further, we find that kin discrimination pervasively evolves indirectly between allopatric replicate populations that adapt to the same ecological habitat and that this occurs generically in many distinct habitats. Patterns of interpopulation discrimination imply that kin discrimination phenotypes evolved via many diverse genetic mechanisms and mutation-accumulation patterns support this inference. Strong incompatibility phenotypes emerged abruptly in some populations but strengthened gradually in others. The indirect evolution of kin discrimination in an asexual microbe is analogous to the indirect evolution of reproductive incompatibility in sexual eukaryotes and linguistic incompatibility among human cultures, the commonality being indirect, noncoordinated divergence of complex systems evolving in isolation. social evolution | nonself recognition | kin recognition | cooperation | territoriality T he behavior of many vertebrates (1, 2), invertebrates (3, 4) and microbes (5-7), as well as some plants (8), is altered by social encounters with conspecifics in a relatedness-dependent manner. Such kin discrimination is commonly interpreted in the context of inclusive fitness theory to have resulted from positive selection for kin discrimination per se (7, 9-11) specifically because such discrimination promotes preferential cooperation among kin that share cooperation alleles (12-14). However, despite any theoretical plausibility of kin selectionist explanations, the actual evolutionary origins of kin discrimination in natural populations are often difficult to infer due to their temporal remove (11,15). Kin discrimination, broadly defined (SI Appendix, Methods), might also arise indirectly as a byproduct of alternative evolutionary forces (15)(16)(17)(18)(19)(20). Despite decades of rigorous empirical and theoretical investigation of kin discrimination and its causes, a biological system that allows both the documentation of kin discrimination origins and causally proximate analys...