Relaxases are metal-dependent nucleases that break and join DNA for the initiation and completion of conjugative bacterial gene transfer. Conjugation is the main process through which antibiotic resistance spreads among bacteria, with multidrug-resistant staphylococci and streptococci infections posing major threats to human health. The MOBV family of relaxases accounts for approximately 85% of all relaxases found in Staphylococcus aureus isolates. Here, we present six structures of the MOBV relaxase MobM from the promiscuous plasmid pMV158 in complex with several origin of transfer DNA fragments. A combined structural, biochemical, and computational approach reveals that MobM follows a previously uncharacterized histidine/metal-dependent DNA processing mechanism, which involves the formation of a covalent phosphoramidate histidine-DNA adduct for cell-to-cell transfer. We discuss how the chemical features of the high-energy phosphorus-nitrogen bond shape the dominant position of MOBV histidine relaxases among small promiscuous plasmids and their preference toward Gram-positive bacteria.