Abstract Background Asexual fungi include important pathogens of plants and other organisms, and their effective management requires understanding of their evolutionary dynamics. Genetic recombination is critical for adaptability and could be achieved via heterokaryosis — the co-existence of genetically different nuclei in a cell resulting from fusion of non-self spores or hyphae — and the parasexual cycle in the absence of sexual reproduction. Fusion between different strains and establishment of viable heterokaryons are believed to be rare due to non-self recognition systems. Here, we investigate the extent and mechanisms of cell fusion and heterokaryosis in the important asexual plant pathogen Verticillium dahliae. Results We used live-cell imaging and genetic complementation assays of tagged V. dahliae strains to analyze the extent of non-self vegetative fusion, heterokaryotic cell fate, and nuclear behavior. An efficient CRISPR/Cas9-mediated system was developed to investigate the involvement of autophagy in heterokaryosis. Under starvation, non-self fusion of germinating spores occurs frequently regardless of the previously assessed vegetative compatibility of the partners. Supposedly “incompatible” fusions often establish viable heterokaryotic cells and mosaic mycelia, where nuclei can engage in fusion or transfer of genetic material. The molecular machinery of autophagy has a protective function against the destruction of “incompatible” heterokaryons. Conclusions We demonstrate an imperfect function of somatic incompatibility systems in V. dahliae. These systems frequently tolerate the establishment of heterokaryons and potentially the initiation of the parasexual cycle even between strains that were previously regarded as “incompatible.”