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