Eukaryotic innate immune systems use pattern recognition receptors (PRRs) to sense infection by detecting pathogen-associated molecular patterns, which then triggers an immune response. Bacteria have similarly evolved immunity proteins that sense certain components of their viral predators known as bacteriophages. Although different immunity proteins can recognize different phage-encoded triggers, individual bacterial immunity proteins have only been found to sense a single trigger during infection, suggesting a one-to-one relationship between bacterial PRRs and their ligands. Here, we demonstrate that the anti-phage defense protein CapRelSJ46inEscherichia colican directly bind and sense two completely unrelated and structurally different proteins using the same sensory domain, with overlapping but distinct interfaces. Our results highlight the remarkable versatility of an immune sensory domain, which may be a common property of anti-phage defense systems and enable them to keep pace with their rapidly evolving viral predators. We found that Bas11 phages harbor both trigger proteins that are sensed by CapRelSJ46during infection, and we demonstrate that such phage can only fully evade CapRelSJ46defense when both triggers are mutated. Our work reveals how a bacterial immune system that senses more than one trigger can help prevent phages from easily escaping detection, and it may allow detection of a broader range of phages. More generally, our findings illustrate unexpected multifactorial sensing by bacterial defense systems and complex coevolutionary relationships between them and their phage-encoded triggers.