It was narrated that Abu Hurairah said:
We were with the Messenger of Allah in the year of Khaibar, and we did not get any spoils of war except for wealth, goods and clothes. Then a man from Banu Ad-Dubaib, who was called Rifa'ah bin Zaid, gave the Messenger of Allah a black slave who was called Mid'am. The Messenger of Allah set out for Wadi Al-Qura. When we were in Wadi Al-Qura, while Mid'am was unloading the luggage of the Messenger of Allah, an arrow came and killed him. The people said: 'Congratulations! You will go to Paradise,' but the Messenger of Allah said: 'No, by the One in Whose hand is my soul! The cloak that he took from the spoils of war on the Day of Khaibar is burning him with fire.' When the people heard that, a man brought one or two shoelaces to the Messenger of Allah and the Messenger of Allah said: 'One or two shoelaces of fire.'