Nature Microbiology, Published online: 27 May 2026; doi:10.1038/s41564-026-02355-x The prophage of a clinical Enterobacter isolate uses an RNA-guided transcription factor to alter flagellar composition, leading to enhanced bacterial motility and improved gut colonization in a mouse model.