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