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