Temperate phages can adopt either a lytic or lysogenic lifestyle within their host bacteria. It was recently shown that Bacillus-subtilis-infecting phages of the SPbeta group utilize a peptide-based communication system called arbitrium to coordinate the lysogeny decision. The occurrence of peptide-based communication systems among phages more broadly remains to be explored. Here, we uncover a wide array of peptide-based communication systems utilized by phages for lysogeny decisions. These arbitrium-like systems show diverse peptide codes and can be detected in numerous genetically distant phage types and conjugative elements. The pathogens Bacillus anthracis, Bacillus cereus, and Bacillus thuringiensis are commonly infected by arbitrium-carrying mobile elements, which often carry toxins essential for pathogenicity. Experiments with phages containing these arbitrium-like systems demonstrate their involvement in lysogeny decisions. Finally, our results suggest that the peptide-based decision is executed by an antisense RNA that controls the regulator of the lysogenic state.