Plants engage with a wide variety of microorganisms either in parasitic or mutualistic relationships, which have helped them to adapt to terrestrial ecosystems. Microbial interactions have driven plant evolution and led to the emergence of complex interaction outcomes via suppression of host defenses by evolving pathogens. The evolution of plant-microbe interactions is shaped by conserved host and pathogen gene modules and fast-paced lineage-specific adaptability which determines the interaction outcome. Recent findings from different microbes ranging from bacteria, oomycetes, and fungi suggest recurrent concepts in establishing interactions with evolutionarily distant plant hosts, but also clade-specific adaptation that ultimately contributes to pathogenicity. Here, we revisit some of the latest features that illustrate shared colonization strategies of the fungal pathogen Fusarium oxysporum on distant plant lineages and lineage-specific adaptability of mini-chromosomal units encoding effectors, for shaping host-specific pathogenicity in angiosperms.