Al-Matalib al-'Aliyah 4444 — The killing of Ali

It is narrated from Abu Sinan al-Du'ali Yazid bin Umayyah that Sayyiduna Ali (may Allah be pleased with him) once fell so severely ill that we became gravely anxious for his life. Then, when he recovered and became well, we said: "Al-hamdu lillahi alladhi asahhaka ya Amir al-Mu'minin" (All praise is for Allah, who has granted you healing and health, O Commander of the Believers!) We had become very fearful for you because of this illness of yours. Sayyiduna Ali (may Allah be pleased with him) said: "But I was not in the least afraid for my life, because the Truthful and the Confirmed (the Prophet, peace and blessings be upon him) told me: 'You will not die until this part of you (pointing to the head and beard) is stained with blood by a blow, and you will be killed by the most wretched of them, just as the most wretched man of Banu so-and-so hamstrung the she-camel of Allah Almighty.'" He (peace and blessings be upon him) specifically attributed that wretched man to his nearest sub-clan rather than to the people of Thamud.
Imam Ahmad narrated it in al-Musnad (730) and Imam al-Hakim in al-Mustadrak (4673), and its chain is hasan (good).