[ceejayoz]

Or, more mundanely, whatever mutation allowed it to be not-very-picky might be recent. The Black Death likely came about when Yersinia pestis went aerosolized, for example, despite the bacteria probably being around at least back to Roman times.