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