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