They thought cats were carriers of the Black Death. So they killed the cats causing the real carrier, their fleas, to jump to the rats, becoming an even bigger problem.
Read that during the time of the Black Death there was a mini-ice age the caused the rat population to move in closer to humans.