خالد إبن الوليد كتب إلى ابي بكر الصديق في خلافته له أنه وجد رجلاً في بعض نواحي العرب يُنكَح كما تنكح المرأة وإن أبا بكر جمع الناس من أصحاب رسول الله ﷺ فسألهم عن ذلك فكان من أشدهم يومئذٍ قولاً علي بن ابي طالب قال إن هذا ذنبٌ لم تعصِ به أمة من الأمم إلا أمة واحدة صنع الله بها ما قد علمتم نرى أن نحرّقه بالنار فإجتمع رأي أصحاب رسول الله ﷺ على أن يحرقه بالنار فكتب أبو بكر إلى خالد بن الوليد يأمره أن يحرقه بالنار هذا مرسل ورُوي من وجه أخر عن جعفر بن محمد عن أبيه عن علي في غير هذه القصة قال يُرجم ويُحرَّق بالنار ويُذكر عن إبن ابي ليلى عن رجل من همدان أن علياً رجم رجلاً محصناً في عمل قام لوط
السنن الكبرى للبيهقي كتاب النفقات
Khalid ibn Al-Walid wrote to Abu Bakr Al-Sidiq during his caliphate that he had come across a man in some of the Arab areas that was being done in relations as a woman is done in relations, so Abu Bakr brought together the Companions of the Messenger of Allah (SAW) and asked them about this. And the strongest voice that day was from ‘Ali ibn Abu Talib, who said: This is wrongdoing, which none among the nations has disobeyed except one nation, and you know what Allah did to them; we judge that he be burned by fire. And the Companions of the Messenger of Allah (SAW) all agreed in their view that the man should burn by fire; so Abu Bakr wrote to Khalid ibn Al-Walid, ordering him to burn him by fire. This is mursal, however it was in another instance narrated from Ja’far ibn Muhammad, from his father, from ‘Ali, regarding a story other than this one, saying: He is to be stoned and burned by fire. And reference was made from Ibn Abu Laila, from a man of Hamdan, that ‘Ali stoned a married man because of homosexual activity.
Al-Bayhaqi, Al-sunan Al-kubra [The Greater Collection of Sunnah], The book of expenditures