Abu Nasr Malik ibn al-Haytham al-Khuza'i (Arabic: أبو نصر مالك بن الهيثم الخزاعي) was an early Abbasid follower and military leader.
A Khurasani Arab from the Banu Khuza'a tribe, he was one of earliest followers of the Abbasid missionary effort (da'wa) in Khurasan, and eventually became one of the principal leaders ("the twelve naqaba'") of the—as yet secret—Abbasid movement.
[1][3] In this capacity, Malik participated in the battles of the Abbasid Revolution in Khurasan and in the offensive westwards under Abu Muslim.
[4] Following the murder of Abu Muslim, Malik was briefly arrested, but reconciled himself with the Abbasids and regained the Caliph's favour when he came to al-Mansur's aid during the Rawandiya uprising in 758/9.
[1][6] Nevertheless, his family remained among the most powerful in the Khurasaniyya, the Khurasani army that had borne the Abbasids to power and remained the main pillar of the early Abbasid regime,[7] and his descendants through his sons Nasr, Hamza, Ja'far, Dawud and especially Abdallah continued to hold high military and administrative offices until well into the 9th century,[8][9]