Muttalib ibn Abdallah ibn Malik al-Khuza'i ( árabe : مطلب بن عبدالله بن مالك الخزاعي ) era hijo del general y administrador abasí Abdallah ibn Malik al-Khuza'i . Durante la guerra civil entre al-Amin y al-Ma'mun , se puso del lado de este último.
En 811, administró el juramento de lealtad ( bay'ah ) a al-Ma'mun para Mosul , y fue nombrado gobernador de Egipto brevemente en 813 y nuevamente de 814 a 816. En 817, sin embargo, después de al-Ma'mun eligió a Alid Ali al-Rida como su heredero, Muttalib se unió al levantamiento en Bagdad contra al-Ma'mun, e incluso prestó juramento al califa rival de la ciudad, Ibrahim ibn al-Mahdi .