Rola wezyra Al-Kasima Al-Muktafi nie był tak wytrwały jak jego ojciec i łatwo ulegał wpływom urzędników dworskich. Wczesny okres jego kalifatu był zdominowany przez wezyra al-Kasima ibn Ubayd Allaha. Był bardzo zdolnym człowiekiem, a także ambitnym; zaplanował zabójstwo al-Mu’tadida na krótko przed śmiercią tego ostatniego, a teraz bezlitośnie wyeliminował wszystkich rywali o wpływy na nowego kalifa.
Tak więc al-Kasim nakazał egzekucję uwięzionego władcy Saffarydów, Amra ibn Lajs as-Saffara, gdy al-Muktafi, zaraz po przybyciu do Bagdadu, zapytał go o samopoczucie i dał do zrozumienia, że chciałby go dobrze traktować. Niedługo potem wezyrowi udało się zdyskredytować lojalnego dowódcę naczelnego al-Mu’tadida, Badra al-Mu’tadidiego. Badr został zmuszony do ucieczki z Bagdadu, ale poddał się po obietnicy ułaskawienia od agentów wezyra, tylko po to, by zostać straconym 14 sierpnia. Kilka dni później Al-Kasim nakazał aresztowanie wuja kalifa, Abd al-Wahida, syna Al-Muwaffaka, o którym słuch po nim zaginął.