Достаточно логично, что люди верили в существование ведьм, и обычно их спутниками во всех темных делах являлись именно кошки.