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