In the Middle Ages, a plague killed a third of Europe's population. Fleas carried the plague bacterium, Yersinia pestis, transmitting the Black Death from infected rats to millions of people.