عبد الرحمن بن الحكم للإمارة أقر محمد بن كليب بن ثعلبة على الشرطة ثم رقاه إلى الوزارة1، ثم نظم الشرطة وقسمها قسمين كما عرفنا من قبل، فتولى الشرطة الصغرى شخصيات عدة، منها:-

حارث بن أبي سعد الفقيه المفتي، المتوفى سنة 222هـ (837م) 2، ومن بعده تولاها محمد بن الحارث، ورغم أنه اتصف بقلة العلم، إلا أن الأمير عبد الرحمن الأوسط ولاه الشرطة الصغرى؛ لأن من سياسة الأمويين إبقاء الخطط متوارثة في أسر معينة، ولم يزل محمد بن الحارث يلي الشرطة الصغرى طيلة عهد الأمير عبد الرحمن الأوسط فلما توفي تولى الإمارة ابنه محمد أقر ابن الحارث على الشرطة الصغرى، وولاه السوق، وظل بالولاية حتى وفاته سنة 260هـ (874م) 3.

وفي عهد الأمير محمد بن عبد الرحمن تولى الشرطة الصغرى أبو سعيد محمد ابن عبد الرحمن بن إبراهيم، وقد ذكر الخشني قصة وقوف صاحب الشرطة محمد بن عبد الرحمن في وجه قاضي الجماعة أحمد بن زياد اللخمي عندما أراد أن يحبس محمد بن يوسف4.