ومما يشهد على ثبات المعاهدة التجارية المبرمة بين الرومان والعرب قانون سنه تاودوسيوس الكبير في تلك الأثناء نظم فيه أمور الوفود الراحلين إلى الحميريين والحبشة من الإسكندرية.
ومن الشهود على نفوذ النصرانية في اليمن القديس هيرونيموس فإنه غير مرة ذكر بين المتنصرين أهل الهند والحبشة. من ذلك رسالته إلى مارسلا الرومانية (Migne, P.L., XXII. 489) حيث يعدد فئات المتقاطرين لزيارة الأراضي المقدسة وكلهم على إيمان واحد ممن كان يشاهدهم ويحادثهم فجعل في مقدمتهم العجم والأرمن وعرب اليمن (الذين دعاهم بأهل الهند) والحبشة. وكذلك كرر قوله في رسالته إلى السيدة ليتا (Ibid., XXII. 870) وخص بالذكر "رهبان الهند" أي اليمن كما قلنا.
وفي ترجمة القديس سمعان العمودي التي كتبها تاودوريطس في القرن الخامس قد ذكر غير مرة بين الذين قصدوا القديس على عموده عرب حمير وقد رآهم تاودوريطس عيانا قال (Migne, P.G., LXXIV. 104) : "ولا يتزاحم حول سمعان أهل بلادنا فقبل بل يأتيه جموع من الإسماعيليين والعجم والأرمن ولكرج ولحميريين" وكذلك كتب أنطونيوس تلميذ لقديس (Ibid., LXXXII, 328) : "قد نصر سمعان العمودي أمما عديدة من الشرقيين (السراكسة) والعجم والأرمن والإسكوتيين ذووي القبائل". وقد صرح باسم تلك القبائل قدرينوس المؤلف فقال أنهم "الحميريون".
ثم أن النصرانية لم تدخل فقط إلى اليمن من جهة الجنوب ومن بلاد الرومان ولكن نفذت ليها من جهات الشمال وخصوصا من العراق فمن المعلوم أن ملوك الفرس كانوا يسعون في محالفة ملوك اليمن ويتقربون إلى أهلها ليستعينوا بهم على رد غارات الرومان. وكذلك ملوك اليمن والحبشة ربما أوفدوا الوفود إلى ملوك العجم ليبرموا معهم المعاهدات كما روى المؤرخون. PageV01P021
وكانت القوافل تسير ذهابا وإيابا من العراق إلى اليمن ومن اليمن إلى العراق فالنصرانية التي كانت بلغت في الشمال مبلغا عجيبا ما كانت لتهمل هذه الوسائط لنشر الدين المسيحي في الجنوب. ومن التقاليد الشائعة عند الكلدان أن رسولي الكلدان الأولين أدي وماري سارا أيضا إلى بلاد العرب سكان الخيم وإلى نجران وجزائر بحر اليمن.
وجاء في المصحف الناموسي (ص 18) : "وبشر الجزيرة والموصل وأرض السواد كلها وما يليها من أرض التيمن كلها وبلاد العرب سكان الخيم وإلى ناحية نجران والجزائر التي في بحر اليمن ماري الذي من السبعين". وإلى هذه البشارة في اليمن أشار القديس أفرام في القرن الرابع حيث قال في أحد ميامرة: "جاءت ملكة التيمن (سبأ) إلى سليمان ونالت من نوره شعلة استضاءت بها وبقيت تلك الشرارة مخبوة تحت الرماد إلى أن ظهرت شمس العدل السيد المسيح فاتقدت تلك الشرارة حتى أصبحت نجما باهرا ينير اليوم تلك الأنحاء".
وما لا ينكر ان النساطرة كانوا انتشروا في تلك البلاد قبل الإسلام وأنشأوا عدة كنائس وكان لهم فيها أساقفة أتوها من قبل جثالقة المشرق أصحاب كرسي المدائن وبقول فيها بعد الأغسلام مدة كما سيأتي. وقد ارتأى العلامة دي ساسي في إحدى مقالاته أن نصارى الشمال من أهل العراق كانوا يترددون إلى اليمن وأنهم أدخلوا بين إخوانهم في الدين الكتابة السرانية بدلا من الخط المسند الشائع هناك قبلهم. وقد روى السمعاني في المكتبة الشرقية (Assemani, BO, III2, 603) أن اللغة السريانية كانت دخلت في جهات عديدة من اليمن. وكذلك ذكر المؤرخ فيلسترجيوس أن في زمانه كانت مستعمرات أخرى سورية احتلت سواحل أفريقية بإزاء بلاد العرب وأن أصحابها كانوا يتكلمون بالسريانية. وقد جاء في كتاب كشف الأسرار في بيان قواعد الأقلام الكوفية "إن القلم الكوفي كان يدعى بالسوري" ولعله أراد بذلك شبهه بالقلم السرياني. وقال هناك أن "آل طسم وقحطان وحمير" كانوا يكتبون به.