The prime minister , who took office in May 2006 with al-Sadr 's support but later broke with the powerful cleric , had in the past repeatedly promised to disband militias but his comments on CNN signaled the first time he publicly singled out the Mahdi Army .