خاف من بحضرموت من المسلمين أن يحاربهم الأسود أو يظهر كذاب آخر مثله فأتى من باليمن كتاب من رسول الله يأمرهم بقتال الأسود فقام معاذ يتنقل في القبائل فقويت نفوس المسلمين. وكان الذي قدم بكتاب النبي صلى الله عليه وسلم وَبَر بن يُحَنّس الأزدي.