Abdallah ibn Malik al-Khuza'i was a senior military leader and provincial governor of the early Abbasid Caliphate.
Abdallah's father, Malik ibn al-Haytham al-Khuza'i, was one of the earliest and most important leaders of the Abbasid movement in Khurasan, and of the Abbasid Revolution that overthrew the Umayyads. As senior members of the privileged Khurasaniyya, the Khurasani army that formed the main pillar of the new regime, Malik's family enjoyed access to positions of power. Thus Abdallah served first, according to Khalifa ibn Khayyat, as governor of Khurasan under Caliph al-Mansur (r. 754–775), and then succeeded his brother Hamza (who in turn had succeeded the eldest brother Nasr) as commander of the caliphal shurta towards the end of the reign of al-Mahdi (r. 775–785). He retained the post under al-Hadi (r. 785–786), during whose reign he was "one of the most prominent figures" (Hugh N. Kennedy). During this period, he supported al-Hadi in his intention to remove his younger brother, Harun al-Rashid (r. 786–809), from the succession in favour of his own son, and urged al-Hadi to execute Yahya ibn Khalid ibn Barmak.
Consequently, Abdallah's power diminished when Harun rose to the throne and during the period of the Barmakids' dominance of the government, although he served as governor of Mosul in 789–781. After the fall of the Barmakid family in early 803, Abdallah once again assumed high offices: he served as commander of Harun's shurta, and in 805 became governor of Tabaristan, Hamadan and other western Iranian provinces. He participated in Harun's large-scale invasion of Byzantine Asia Minor in 806. In the next year, he fought against the Khurramites, and in 808 he accompanied Harun to Khurasan for the suppression of the rebellion of Rafi ibn al-Layth.