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