Christianity had already established itself in Arabia. In Yemen, the city of Nagrân had become the seat of a Christian bishopric, and some of the more important tribes, like Kindeh and Ghassân, had embraced Christianity, which was also the religion of most of the Arabs of Syria. But it had not penetrated deeply into their hearts, and its miracles, its doctrine of the Trinity, and the subtle disputes of monophysites and monothelites were absolutely incomprehensible to them.
Source: wiktionary