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