من اليمن. قال: فما فعل الذي حرقه الكذاب بالنار؟ قال: ذاك عبد الله بن ثوب. قال أنشدك بالله أنت هو! قال: اللهم نعم، فاعتنقه وبكى، وأخذ بيده وانطلق به إلى أبي بكر رضي الله عنه حتى أجلسه فيما بينه وبينه، وقال: الحمد لله الذي لم يمتني حتى أراني في أمة محمد صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ من فعل به مثلما فعل بإبراهيم خليل الرحمن فلم تضره النار.
قال ابن عياش: وأنا أدركت من اليمن من ريما مازح بعضهم بعضاً فيقول الخولانيون للعنسيين: صاحبكم الكذاب أحرق صاحبنا بالنار فلم تضره.
لقي كعب أبا مسلم الخولاني فقال: كيف كرامتك على قومك؟ قال: إني عليهم لكريم. قال: إني أجد في التوارة غير ما تقول. قال: فصدقت التوراة، وكذب أبو مسلم. قال: فما وجدت في التوراة؟ قال: وجدت في التوراة أنه لم يكن حكيم من قوم إلا كان أزهدهم فيه قومه ثم الأقرب فالأقرب، فإذا كان في حبسه شيء عيروه به، وإن كان عمل برهة من دهره ذنباً عيروه به، فقالوا: فلان يعيرنا وابن فلان يعيرنا.
وفي رواية: إذاً، ما كان رجل حكيم في قوم إلا بغوا عليه وحسدوه.
رأى كعب أبا مسلم الخولاني فقال: من هذا؟ قالوا: أبو مسلم. فقال: هذا حكيم هذه الأمة.
كان أبو مسلم الخولاني يعلق سوطه في مسجده، فإذا غلبه النوم مشق ساقيه، ويقول: أنت أحق بالضرب من البهائم، فإذا غلبه النوم. قال: منك لا مني.
قال الزهري: كنت عند الوليد فكاد يتناول عائشة فقلت له: يا أمير المؤمنين، ألا أحدثك عن رجل من أهل الشام كان قد أوتي حكمة؟ قال: ومن هو؟ قلت: أبو مسلم الخولاني، وسمع أهل الشام كأنهم ينالون من عائشة فقال: ألا أخبركم بمثلكم ومثل أمكم هذه؟ كمثل عينين في رأسه تؤذيان صاحبهما ولا يستطيع أن يعاقبهما إلا بالذي هو خير لهما. قال: فسكت.