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