Bacterial flagella drive motility and chemotaxis while also playing critical roles in host-pathogen interactions, as their oligomeric subunit, flagellin, is specifically recognized by the mammalian immune system and flagellotropic bacteriophages. We recently discovered a family of phage-encoded, RNA-guided transcription factors known as TldR that regulate flagellin expression. However, the biological significance for this regulation, particularly in the context of host fitness, remained unknown. By focusing on a human clinical Enterobacter isolate that encodes a Flagellin Remodeling prophage (FRφ), here we show that FRφ exploits the combined action of TldR and its flagellin isoform to dramatically alter the flagellar composition and phenotypic properties of its host. This transformation has striking biological consequences, enhancing bacterial motility and mammalian immune evasion, and structural studies by cryo-EM of host- and prophage-encoded filaments reveal distinct architectures underlying these physiological changes. Moreover, we find that FRφ improves colonization in the murine gut, illustrating the beneficial effect of prophage-mediated flagellar remodeling in a host-associated environment. Remarkably, flagellin-regulating TldR homologs emerged multiple times independently, further highlighting the strong selective pressures that drove evolution of RNA-guided flagellin control. Collectively, our results reveal how RNA-guided transcription factors emerged in a parallel evolutionary path to CRISPR-Cas and were co-opted by phages to remodel the flagellar apparatus and enhance host fitness.
