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