كما شغل هذه الخطة في عهد الخليفة الحكم المستنصر بالله أبو محمد قاسم بن محمد بن قاسم بن سيار، المتوفى سنة (٣٥٣) هـ (٩٦٤ م (¬١)).
ويذكر ابن حيان أنه في شهر جمادى الأولى من سنة (٣٦١) هـ (فبراير (٩٧٢) (¬٢)) قدم الخليفة الحكم المستنصر بالله "محمد بن عبد الله بن أبي عامر إلى خطة الشرطة الوسطى مجموعة له إلى مافي يده من خطة المواريث والقضاء بإشبيلية ووكالة الأمير أبي الوليد هشام (¬٣) ".
ويذكر ابن حيان أنه في الاحتفال الذي أقامه الخليفة الحكم المستنصر بالله بمناسبة عيد الأضحى لعام (٣٦٢) هـ (سبتمبر (٩٧٤) م) كان عبد الرحمن بن يحيى بن هشام التجيبي يلي الشرطة الوسطى حيث كان من بين الذين حجبوا الأمير هشام بن الحكم المستنصر (¬٤).
وحدث أن عتب الخليفة الحكم المستنصر بالله على صاحب الشرطة الوسطى يعلى بن أحمد بن يعلى فأمر بإقصائه عن منصبه وذلك يوم السبت لسبع بقين من شهر رمضان سنة (٣٦٤) هـ (يونيو (٩٧٥) م (¬٥)).