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