Evidence indicate the early arabs out of arabia were not really bothered about religion.they did not build mosques in all the conquered territories. All these came later.
When jerusalem was first takennover without any blood taken, they did no build any mosque. They just told the city dwellers to carry on.and amazed no jews were found in the city( they were persecuted by christians and left)