Before the angel Gabriel appeared to the prophet Mohammad, the Arabian desert was populated by nomadic tribes who held many different beliefs including Judaism and beliefs in good and bad spirit Gods. In the late fifth century Christian missionaries were preaching the Christian word, and a large portion of the Najran province was Christian.