انتشرت اليهودية في الجزيرة العربية عن طريق يهود يثرب وخيبر الذين جاءوا إليها من الشام وكان أكثرهم في اليمن أما نجران فكانت على النصرانية.
قصة رؤيا ربيعة بن نصر:-
وكان ربيعة بن نصر ملك اليمن بين أضعاف ملوك التبابعة فرأى رؤيا هالته وفظع بها فلم يدع كاهنًا ولا ساحرًا ولا عائفًا ولا منجمًا من أهل مملكته إلا جمعه إليه.
فقال لهم: إني قد رأيت رؤيا هالتني وفظعت بها فأخبروني بها وبتأويلها قالوا له: اقصصها علينا نخبرك بتأويلها قال: إني إن أخبرتكم بها لم أطمئن إلى خبركم عن تأويلها فإنه لا يعرف تأويلها إلا من عرفها قبل أن أخبره بها. فقال له رجل منهم: فإن كان الملك يريد هذا فليبعث إلى سطيح وشق فإنه ليس أحد أعلم منهما فهما يخبرانه بما سأل عنه.
فبعث إليهما فقدم عليه سطيح قبل شق فقال له: إني رأيت رؤيا هالتني وفظعت بها فأخبرني بها فإنك إن أصبتها أصب تأويلها. قال: أفعل رأيت حممه خرجت من ظلمه فوقعت بأرض تهمه فأكلت منها كل ذات جمجمه فقال له الملك: ما أخطأت منها شيئا يا سطيح فما عندك في تأويلها؟
فقال: أحلف بما بين الحرتين من حنش لتهبطن أرضكم الحبش فلتملكن ما بين أبين إلى جرش فقال له الملك: وأبيك يا سطيح إن هذا لنا لغائظ موجع فمتى هو كائن؟ أفي زماني هذا أم بعده؟
قال: لا بل بعده بحين أكثر من ستين أوسبعين يمضين من السنين قال: أفيدوم ذلك من ملكهم أم ينقطع؟ قال: لا بل ينقطع لبضع وسبعين من السنين ثم يقتلون ويخرجون منها هاربين قال ومن يلي ذلك من قتلهم وإخراجهم؟ قال: يليه إرم ذي يزن يخرج عليهم من عدن فلا يترك أحدا منهم باليمن قال: أفيدوم ذلك من سلطانه أم ينقطع؟ قال: لا بل ينقطع قال: ومن يقطعه؟
قال: نبي زكي يأتيه الوحي من قبل العلي قال: وممن هذا النبي؟
قال: رجل من ولد غالب بن فهر بن مالك بن النضر يكون الملك في قومه إلى آخر الدهر قال: وهل للدهر من آخر؟ قال: نعم يوم يجمع فيه الأولون والآخرون يسعد فيه المحسنون ويشقى فيه المسيئون قال: أحق ما تخبرني؟ قال: نعم والشفق والغسق والفلق إذا اتسق إن ما أنبأتك به لحق.
ثم قدم عليه شق فقال له كقوله لسطيح وكتمه ما قال سطيح لينظر أيتفقان أم يختلفان فقال: نعم رأيت حممه خرجت من ظلمه فوقعت بين روضة وأكمه فأكلت منها كل ذات نسمه 0
قال: فلما قال له ذلك وعرف أنهما قد اتفقا وأن قولهما واحد إلا أن سطيحًا قال: وقعت بأرض تهمة فأكلت منها كل ذات جمجمة.
وقال شق: وقعت بين روضة وأكمه فأكلت منها كل ذات نسمه.