A similar hadith is also narrated from Sayyiduna al-Miqdad bin Amr al-Kindi (may Allah be pleased with him) - who was an ally of Banu Zuhrah and among those who took part in Badr with the Messenger of Allah (peace and blessings be upon him). He said: I said: "O Messenger of Allah, what do you think: if I meet a man from the disbelievers, and we fight, and he cuts off one of my hands with the sword" - and he narrated the rest of the same hadith.
Hadith Referenceالمعجم الكبير للطبراني / باب الميم / 17725