Mention of the duel of Ali (may Allah be pleased with him) with Amr bin Abd Wudd

It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) that he said: On the day of the Trench a man from the polytheists was killed. They expressed their wish to take his body to bury it, but the Messenger of Allah (peace and blessings be upon him) refused to hand over the body until they had paid its ransom. And Amr bin Abd Wadd of Banu Amir bin Lu'ayy was killed by Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) in single combat.
This hadith has an authentic (sahih) chain of narration, but the two Shaykhs (Bukhari and Muslim) did not record it. It also has a very unusual supporting narration (shahid).

Bahz bin Hakim narrates from his father, who narrates from his grandfather, that the Messenger of Allah (peace and blessings be upon him) said: "Ali bin Abi Talib's coming out to face (the disbelieving champion) Amr bin Abd Wadd in single combat on the day of the Trench is more excellent than all the (voluntary) deeds of my Ummah until the Day of Resurrection."

It is narrated from Ibn Shihab al-Zuhri that on the day of the Battle of the Trench, Amr bin Abd Wadd was killed from among the polytheists; Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) sent him to Hell.
The chain of this narration, with regard to the Maghazi (history of the military expeditions), is sahih (authentic) on the condition of the two Shaykhs (Bukhari and Muslim).