ومما يستدل إليه من تواريخ العرب كالطؤري وسيرة الرسول لابن هشام والمسعودي وغيرهم أن النصرانية واليهودية أخذتا في النزاع والمخاصمة منذ أواسط القرن الثالث للمسيح. وبلغ الخصام إلى أعيان الدولة وملوكها. فيخبرون أن التبغ أسعد أبا كرب تهود على يد ربانيين من يثرب وحمل أهل رعيته على التهود وتبعه في أمره بعض أولاده بعده لكن النصرانية فازت في عهد عبد كلال بن مثوب.
وقيل أن عبد كلال المذكور ملك في القسم الثاني من القرن الثالث منذ نحو السنة 273 للمسيح إلى 297 وقد جعل حمزة الأصفهاني ملكه (ف 131 طبعة بطرسبرج) أربعا وسبعين سنة. وقد اتفق المؤرخون على تدينه بالنصرانية. جاء في القصيدة الحميرية.
أم أين عبد كلال الماضي على ... دين المسيح الطاهر المساح
وقال الطبري في تاريخه (طبعة ليدن ج1 ص 881) : وملك بعد عمرو بت تبع عبد كلال بن مثوب.. فأخذ الملك عبد كلال.. ووليه بسن وتجربة وسياسة حسنة وكان فيما ذكروا على دين النصرانية الأولى وكان يسر ذلك من قومه وكان الذي دعاه إليه رجل من غسان قدم عليه من الشام فوثبت حمير بالغساني فقتلته ثم عاد من بعده عبد كلال إلى اليهودية أخلافه. هذا ما يستخلص من تواريخ العرب إلا أن هذه التواريخ سقيمة جدا ولاسيما تاريخ حمير. قال حمزة الأصفهاني (ص134) : "ليس في جميع التواريخ أسقم ولا أخل من تاريخ الأقيال ملوك حمير".
ومما وجد من الكتابات الحجرية الحميرية في أواسط القرن الماضي (CISI.6) كتابة فيها اسم عبد كلال وامرأته أبعلي وولديه هني وهعلل نقشوها تذكارا لبناية دار يدعونها "يرث" شيدوها "برضى الرحمان" وذلك في شهر ذي خزف من السنة الحميرية) 573 الموافقة للسنة المسيحية 458. فذكر الرحمان من الأدلة على توحيده أو نصرانيته. PageV01P020
ومن الآثار التاريخية اليونانية عن نفوذ النصرانية في اليمن ما رواه المؤرخ الأريوسي فيلوسترجيوس من كتبة القرن الرابع ووائل الخامس. فكان هذا من قباذوقية وكتب تاريخا في اثني عشر كتابا دافع فيه عن أعمال الأريوسيين مباشرة من السنة 300 إلى 425 وتاريخه مفقود ألا ما نقله عنه فوطيوس البطريرك القسطنطيني في مكتبته يبلغ نحو ثمانين صفحة ومما روي هناك أن الإمبراطور قنسطنسيوس ابن قسطنطين الكبير المتشيع للأريوسية أرسل نحو السنة 356 وفدا من الرومان إلى الحميرية في اليمن وكان يترأس الوفد تاوفيل الهندي من جزيرة سرنديب أي سيلان. فرحل هذا إلى بلادهم ودخل على الملك وقدم لها ألطافا وهدايا فنال لديه الخطوى وبشر هناك بالدين المسيحي واسترخص بتشييد الكنائس بل جادل اليهود الذين وجدهم في بلاط الملك وأقنع الملك بل حجج الدامغة عن صحة النصرانية حتى نصره. وشيد تاوفيل ثلاث كنائس: الأولى في حاضرتهم ظفار والثانية في عدن على ساحل الاوقيانوس (الهندي) حيث كان ينزل الرومان للمتاجرة والثالثة في فرضة عند مدخل خليج العجم يظنونها هرمز وعين للمنتصرين رئسا ثم رحل.
هذا ما رواه فيلستورجيوس إلا أن تشيعه للأريوسية حدا به إلى القول أن النصرانية لم تدخل بلاد العرب قبلا والأمر على خلاف ذلك كما رأيت. والمؤرخون يرون أن الاسقف الذي أمضى أعمال مجمع نيقية سنة 325 باسم "يوحنا أسقف الهند" إنما كان أسقفا على اليمن وقد سبق أن اسم الهند كثيرا ما أطلق على اليمن. وكذلك قد بين العلامة المستشرق السنيورك. روسيني أن الملك قسطنسيوس لم يقصد بوفده إلى ملك حمير أمرا دينيا محضا وإنما أراد أن ينهج للرومان طريقا تجارية في البحر إلى اليمن ويعقد محالفة مع الحميريين ضد الفرس وملكهم سابور الثاني، أما اسم الملك المتنصر على يد تاوفيل في اليمن فلم يذكره المؤرخ فيلسترجيوس ولعله مرثد بن عبد كلال المالم على ماي ظن من السنة 330 إلى 350 وقد اطرأ الثعالبي في طبقات الملوك حلمه وحبه للفقراء وحكمته وتساهله وقال عنه أنه لم يشأ أن يقلق رعاياه بسبب دينهم. أو هو وليعة بن مرثد الذي تعصب أولا لليهودية ثم عدل إلى النصرانية. وقد جاء للفيروزبادي ما يؤيد نصرانية هؤلاء الملوك حيث قال "أن كثيرا من ملوك اليمن والحيرة تنصروا".