They already worship a meteorite they enshrined as the Ka'ba (alternatively called Kaaba) in Mecca. From what I've read, it is a metallic meteor that broke into three pieces. The locals set up and worshipped the meteor in Mecca long before Mohommed was a twinkle in his great great great great grandfather's eye. There was big money made in the pilgrimage/idol business that went hand in hand with the caravan trades (no oil revenue back then)
