الأسود العنسي مدعي النبوة في اليمن يقول لـ أبي مسلم الخولاني وهو أحد الأولياء من التابعين: أتشهد أني رسول الله؟ قال: لا أسمع شيئاً، وكذبه أبو مسلم الخولاني، فجمع له حطباً وألقاه في النار، فقال: حسبنا الله ونعم الوكيل، فجعلها الله برداً وسلاماً.
كان عمر بن الخطاب يعانق أبا مسلم الخولاني ويقول: [[مرحباً بخليل هذه الأمة، أو بالرجل الذي أشبه الخليل]] أو كما قال، لماذا؟ لأنه تقي وذاك شقي.