Sensing of pathogens by ubiquitination is a critical arm of cellular immunity. However, universal ubiquitination targets on microbes remain unidentified. Here, using in vitro, ex vivo, and in vivo studies, we identify the first protein-based ubiquitination substrates on phylogenetically diverse bacteria by unveiling a strategy that uses recognition of degron-like motifs. Such motifs form a new class of intra-cytosolic pathogen-associated molecular patterns (PAMPs). Their incorporation enabled recognition of nonubiquitin targets by host ubiquitin ligases. We find that SCFFBW7 E3 ligase, supported by the regulatory kinase, glycogen synthase kinase 3β, is crucial for effective pathogen detection and clearance. This provides a mechanistic explanation for enhanced risk of infections in patients with chronic lymphocytic leukemia bearing mutations in F-box and WD repeat domain containing 7 protein. We conclude that exploitation of this generic pathogen sensing strategy allows conservation of host resources and boosts antimicrobial immunity.