Sahih Bukhari Volume 4, Book 56, Hadith 2955

وَقَالَ ابْنُ وَهْبٍ أَخْبَرَنِي عَمْرٌو، عَنْ بُكَيْرٍ، عَنْ سُلَيْمَانَ بْنِ يَسَارٍ، عَنْ أَبِي هُرَيْرَةَ ـ رضى الله عنه ـ أَنَّهُ قَالَ بَعَثَنَا رَسُولُ اللَّهِ صلى الله عليه وسلم فِي بَعْثٍ، وَقَالَ لَنَا ‏"‏ إِنْ لَقِيتُمْ فُلاَنًا وَفُلاَنًا ‏"‏‏.‏ ـ لِرَجُلَيْنِ مِنْ قُرَيْشٍ سَمَّاهُمَا ـ فَحَرِّقُوهُمَا بِالنَّارِ‏.‏ قَالَ ثُمَّ أَتَيْنَاهُ نُوَدِّعُهُ حِينَ أَرَدْنَا الْخُرُوجَ فَقَالَ ‏"‏ إِنِّي كُنْتُ أَمَرْتُكُمْ أَنْ تُحَرِّقُوا فُلاَنًا وَفُلاَنًا بِالنَّارِ، وَإِنَّ النَّارَ لاَ يُعَذِّبُ بِهَا إِلاَّ اللَّهُ، فَإِنْ أَخَذْتُمُوهُمَا فَاقْتُلُوهُمَا ‏"‏‏

Narrated By Abu Huraira(R.A.): Allah's Messenger (S.A.W) sent us on a military expedition telling us, "If you find such and such persons (he named two men from Quraish), burn them with fire." Then we came to bid him farewell, when we wanted to set out, he said, "Previously I ordered you to burn so-and-so and so-and-so with fire, but as punishment with fire is done by none except Allah, if you capture them, kill them, (instead)."