فكان أول من بايعه أعمامه أولاد الإمام عبد الله، وهم: أبان، والعاصي، وعبد الرحمن، ومحمد، وأحمد. وتلاهم اخوة جده، وهم: العاضي، وسليمان، وسعيد، وأحمد. وكان أحمد متكلمهم. فلما بايعه، أقنى عليه بكل جميل.
والناصر هذا هو أول من تسمى منهم بأمير المؤمنين، وتلقب بأحد الألقاب السلطانية، وهو الناصر ثم تسمى منهم من كان بعده من خلفائهم بإمرة المؤمنين وآثر اللقب السلطاني، وذلك حين هاجت الخلافة العباسية، وضعفت، وظهرت الدولة التركية والديلمية؛ فصارت إمرة المؤمنين لائقة بمنصبه، وكلمة باقية في عقبه. فاستهل الخطيب بجامع قرطبة أحمد بن بقيّ بن مخلد، بذكر هذا الاسم المخلد، يوم الجمعة مستهل ذي الحجة من سنة ٣١٦. وفي يوم ولايته يقول أحمد بن عبد ربه من قصيدة (بسيط):
بَدَا الهِلالُ جَديِدَا ... والمُلكُ غَضٌّ جَدِيدُ
يا نِعمَةَ اللهِ زِيدِي ... فَمَا علَيكِ مَزِيدُ
وولي، والأندلس جمرة تحتدم، ونار تضطرم شقاقا ونفاقا؛ فأخمد نيرانها، وسكن زلازلها، وغزا غزوات كثيرة. وكان يشبه بعبد الرحمن الداخل؛
٢ / ١٥٧