Al-Hafiz
Wali penguasa dan penjara

Pada tanggal 7 Oktober 1130, Khalifah al-Amir bi-Ahkam Allah (m. 1101–1130) dibunuh. Ia hanya meninggalkan seorang putra berusia enam bulan, Abu'l-Qasim al-Tayyib, untuk menggantikannya, tanpa menunjuk wali penguasa atau wazir yang bertugas, karena al-Amir telah mengambil alih pengarahan pribadi urusan pemerintahan, alih-alih mempercayakan administrasi kepada wazir yang berpotensi berbahaya dan kuat. Pembunuhan Al-Amir mengakhiri usahanya untuk sekali lagi memusatkan kekuasaan di tangan khalifah alih-alih jenderal dan menteri yang sangat berkuasa. Mengingat rapuhnya suksesi, hal itu selanjutnya membahayakan kelangsungan hidup dinasti Fathimiyah.
Pada waktu itu, Abd al-Majid adalah laki-laki tertua yang masih hidup dari dinasti tersebut. Apa yang terjadi selanjutnya tampaknya secara efektif merupakan kudeta: dua orang favorit al-Amir, Hizar al-Mulk Hazarmard (atau Jawarmard) dan Barghash, yang memiliki pengaruh atas tentara, bersekutu dengan Abd al-Majid, untuk mengendalikan pemerintahan. Abd al-Majid akan menjadi wali penguasa, sementara Hazarmard (menang atas Barghash) akan menjadi wazir, dan orang Armenia Abu'l-Fath Yanis menjadi panglima tertinggi dan bendahara wali penguasa. Hazarmard tampaknya berharap untuk menjadikan dirinya sebagai quasi-sultan seperti wazir Armenia yang sangat berkuasa Badr al-Jamali dan putranya al-Afdhal Syahansyah sementara Abd al-Majid mungkin mendukungnya dengan tujuan untuk mendapatkan tahta bagi dirinya sendiri.
Sebagai kepala negara de facto, Abd al-Majid menggunakan gelar wali ʿahd al-muslimīn. Sebelumnya ini adalah gelar formal pengganti Fathimiyah yang ditunjuk, tetapi dalam konteks ini harus dipahami sebagai wali penguasa. Namun, tidak jelas atas nama siapa perwalian ini dilaksanakan. Sebagian besar sumber melaporkan bahwa bahkan keberadaan putra bayi al-Amir disembunyikan, dan al-Tayyib menghilang sepenuhnya dari catatan setelah itu. Bagaimana keberadaan seorang anak yang kelahirannya disertai dengan perayaan dan proklamasi publik, secara efektif disembunyikan tidak diketahui. Sejarawan modern berspekulasi bahwa al-Tayyib mungkin telah meninggal saat masih bayi, bahkan mungkin sebelum ayahnya; tetapi setidaknya satu sumber anonim Suriah kontemporer menyatakan bahwa ia dibunuh atas perintah Abd al-Majid. Alih-alih al-Tayyib, rezim baru tersebut menyatakan bahwa al-Amir telah meninggalkan selir yang sedang hamil, dan bahwa khalifah, setelah bermimpi tentang kematiannya yang akan segera terjadi, telah menyatakan anak yang belum lahir ini sebagai seorang putra dan penerusnya yang ditunjuk (naṣṣ), sehingga secara efektif melewati al-Tayyib. Apa yang terjadi dengan kehamilan ini juga tidak jelas, karena berbagai sumber melaporkan bahwa selir tersebut melahirkan seorang anak perempuan atau bahwa janin tersebut tidak dapat ditemukan, atau bahwa al-Hafiz membunuh bayi tersebut segera setelahnya.
Apapun ambisi dan niat para pemimpin rezim baru itu, mereka dipotong pendek dalam waktu dua minggu setelah kematian al-Amir. Pada upacara pelantikan wazir baru, tentara, berkumpul di alun-alun Bayn al-Qasrayn antara istana khalifah, bangkit memberontak dan menuntut pengangkatan Kutayfat, satu-satunya putra al-Afdhal Syahansyah yang masih hidup, sebagai wazir. Istana diserbu, Hazarmard dieksekusi dan kepalanya yang terpenggal dibawa melalui jalan-jalan Kairo, dan pada tanggal 21 Oktober, Kutayfat dilantik sebagai wazir dengan gelar ayah dan kakeknya. Secara formal, Abd al-Majid mempertahankan jabatannya sebagai wali penguasa, dan koin dan dekrit dikeluarkan bersama atas namanya dan Kutayfat. Dalam kenyataannya, Abd al-Majid ditahan sebagai tahanan di salah satu perbendaharaan istana, dijaga oleh komandan militer (dan wazir masa depan) Ridwan bin Walakhsyi. Namun, segera—mungkin setelah kelahiran yang diharapkan dari seorang pewaris laki-laki tidak terjadi—Kutayfat mengumumkan dinasti digulingkan, dan meninggalkan Isma'ilisme sebagai agama negara. Ia malah menyatakan dirinya sebagai khalifah dari seorang 'Yang Diharapkan' (al-Muntaẓar) dan 'Yang Dibimbing dengan Benar' (al-Mahdī) imam yang samar-samar, yang tidak diberi nama lain selain kunya Abu'l-Qasim. Sumber-sumber abad pertengahan menjelaskan hal ini sebagai peralihan ke Syiah Dua Belas, di mana harapan akan Imam Tersembunyi merupakan prinsip inti. Sejarawan Heinz Halm menunjukkan bahwa hal ini tidak secara eksplisit dibuktikan dalam proklamasi Kutayfat sendiri. Sebaliknya, klaim Kutayfat merupakan sebuah perangkat politik yang nyaman yang tidak hanya menghindari klaim Fathimiyah atas imamah, tetapi juga memungkinkan dia untuk memerintah, dalam kata-kata sejarawan Samuel Miklos Stern, "sebagai seorang diktator yang tidak bertanggung jawab kepada siapa pun baik dalam teori maupun praktik". Halm juga berpendapat bahwa Kutayfat-lah yang pada titik ini menyingkirkan al-Tayyib.