The Vibrio cholerae bacterium is the agent of cholera. The capacity to produce the cholera toxin, which is responsible for the deadly diarrhea associated with cholera epidemics, is encoded in the genome of a filamentous phage, CTXφ. Rolling-circle replication (RCR) is central to the life cycle of CTXφ because amplification of the phage genome permits its efficient integration into the genome and its packaging into new viral particles. A single phage-encoded HUH endonuclease initiates RCR of the proto-typical filamentous phages of enterobacteriaceae by introducing a nick at a specific position of the double stranded DNA form of the phage genome. The rest of the process is driven by host factors that are either essential or crucial for the replication of the host genome, such as the Rep SF1 helicase. In contrast, we show here that the histone-like HU protein of V. cholerae is necessary for the introduction of a nick by the HUH endonuclease of CTXφ. We further show that CTXφ RCR depends on a SF1 helicase normally implicated in DNA repair, UvrD, rather than Rep. In addition to CTXφ, we show that VGJφ, a representative member of a second family of vibrio integrative filamentous phages, requires UvrD and HU for RCR while TLCφ, a satellite phage, depends on Rep and is independent from HU.