GREAT QUESTION Tom!
Muhammad ordered all the Meccans to stay inside their houses, he said they'll only be "safe" if they lock their doors!
Then he proceeded to destroy all the gods!
Meccans, not wanting to die converted to Islam! After Muhammad's death, they rebelled in the ridda wars, they were defeated & forced to stay Muslim!
Arabia pre Islam was a very religiously tolerant society!
From Islamic sources, we learn that Khadija's cousin Waraqa ibn Nawfal & Muhammad's cousin Ubaydallah ibn Jahsh had converted to Christianity, the pagans didn't persecute them!
Also, Kaab ibn al Ashraf has a Jewish mother & a pagan father, he was brought up Jewish, as per halacha, son of a Jewish mom is Jewish, Meccans freely allowed this!
Islam & Muhammad wiped out religious tolerance from Saudi, this is still the situation currently!