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