Yersinia murine toxin (Ymt) is a phospholipase D encoded on a plasmid acquired by Yersinia pestis after its recent divergence from a Yersinia pseudotuberculosis progenitor. Despite its name, Ymt is not required for virulence but acts to enhance bacterial survival in the flea digestive tract. Certain Y. pestis strains circulating in the Bronze Age lacked Ymt, suggesting that they were not transmitted by fleas. However, we show that the importance of Ymt varies with host blood source. In accordance with the original description, Ymt greatly enhanced Y. pestis survival in fleas infected with bacteremic mouse, human, or black rat blood. In contrast, Ymt was much less important when fleas were infected using brown rat blood. A Y. pestis Ymt- mutant infected fleas nearly as well as the Ymt+ parent strain after feeding on bacteremic brown rat blood, and the mutant was transmitted efficiently by flea bite during the first weeks after infection. The protective function of Ymt correlated with red blood cell digestion kinetics in the flea gut. Thus, early Y. pestis strains that lacked Ymt could have been maintained in flea-brown rat transmission cycles, and perhaps in other hosts with similar blood characteristics. Acquisition of Ymt, however, served to greatly expand the range of hosts that could support flea-borne plague.