Mycobacterium tuberculosis (Mtb) and Yersinia pestis (Yp) produce siderophores with scaffolds of nonribosomal peptide–polyketide origin. Compounds with structural similarities to these siderophores were synthesized and evaluated as antimicrobials against Mtb and Yp under iron-limiting conditions mimicking the iron scarcity these pathogens encounter in the host and under standard iron-rich conditions. Several new antimicrobials were identified, including some with increased potency in the iron-limiting condition. Our study illustrates the possibility of screening compound libraries in both iron-rich and iron-limiting conditions to identify antimicrobials that may selectively target iron scarcity-adapted bacteria and highlights the usefulness of building combinatorial libraries of compounds having scaffolds with structural similarities to siderophores to feed into antimicrobial screening programs.