Highlights: (1) Mutations (SNPs) in crrB induce high-level polymyxin resistance and virulence; (2) CrrB SNPs mediate the addition of both L-Ara4N and pEtN to lipid A; (3) CrrB SNPs alter carbon metabolism including the pentose phosphate pathway; (4) These changes lead to an increase in bacterial virulence at a fitness cost