They were never in danger from Muslims.
From About.com;
Excerpted for brevity
Islam legend tells us that Mohammed loved cats. One story says that he once cut off a sleeve of a garment when he had to leave to attend prayer, rather than to disturb his cat, Muezza, who was sleeping upon the sleeve. A writing of Mohammed tells about his vision of a woman punished in Hell for starving her cat to death. In any case, cats today are still generally protected and respected in the Islamic world, and are even permitted inside mosques.
Capt. Tom here- But dogs are another matter.
Volume 7, Book 72, Number 833: Narrated Abu Talha : The Prophet said, "Angels do not enter a house in which there is a dog or there are pictures."
But you know that both dogs and cats are now banned from Saudi Arabia. And many cat lovers made the very points you made about Mo's love of cats.
That is the first positive thing I have ever heard about islam. I know Buddhists are kind to cats but I had no idea that muzzies were.
And of course Christians follow in the steps of St Francis.