Idolatry was openly practiced all over Arabia.