وفي بداية الأمر اختط يحيى سياسة حببته للجميع سواء أهل قرطبة أو البربر لكنه سرعان ماتركها فنفرت النفوس عنه1، فتم استدعاء عمه القاسم من اشبيلية، ففر يحيى عن قرطبة يوم الثلاثاء 18 من شهر ذي القعدة سنة 413هـ (14فبراير 1023) وهو اليوم الذي دخل فيه القاسم قرطبة2، وهذه هي دولته الثانية، إلا أن عهده في هذه المرة لم يطل، فقد كرهه القرطبيون بسبب تسلط البربر عليه، فثاروا ضده وطردوه وذلك يوم الثلاثاء 21 جمادى الآخرة سنة 414هـ3 (9 سبتمبر 1023) .

وما أن تخلص القرطبيون من الحموديين، حتى قرروا إعادة الخلافة لبني أمية، فعقدوا اجتماعاً عاماً في جامع قرطبة لانتخاب أحد ثلاثة رشحوا لهذا الأمر، وهم سليمان4 بن المرتضى، ومحمد بن العراقي5، وعبد الرحمن بن هشام بن عبد الجبار بن عبد الرحمن الناصر لدين الله6،