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