It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that "Sayyiduna al-Hajjaj bin Ilat (may Allah be pleased with him) gave the Messenger of Allah (peace and blessings be upon him) his sword Dhu al-Fiqar as a gift, and Sayyiduna Dihyah al-Kalbi (may Allah be pleased with him) gave him (peace and blessings be upon him) his mule al-Shahba' as a gift."
Hadith Referenceالمعجم الكبير للطبراني / باب الحاء / 3184