Immune systems must rapidly sense viral infections to initiate antiviral signaling and protect the host. Bacteria encode >100 distinct viral (phage) defense systems and each has evolved to sense crucial components or activities associated with the viral lifecycle. Here we used a high-throughput AlphaFold-multimer screen to discover that a bacterial NLR-related protein directly senses multiple phage proteins, thereby limiting immune evasion. Phages encoded as many as 5 unrelated activators that were predicted to bind the same interface of a C-terminal sensor domain. Genetic and biochemical assays confirmed activators bound to the bacterial NLR-related protein at high affinity, induced oligomerization, and initiated signaling. This work highlights how in silico strategies can identify complex protein interaction networks that regulate immune signaling across the tree of life.