Hadithcore
Mishkat al-Masabih, 4418

Ibn Buraida told on his father’s authority that the Negus presented the Prophet (ﷺ) with two plain black shoes and he wore them. Ibn Majah transmitted it, and Tirmidhi added on Ibn Buraida's authority quoting his father’s authority, that he then performed ablution and wiped over them.

وَعَنِ ابْنِ بُرَيْدَةَ عَنْ أَبِيهِ أَنَّ النَّجَاشِيَّ أَهْدَى إِلَى النَّبِيِّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ خُفَّيْنِ أَسْوَدَيْنِ سَاذَجَيْنِ فَلَبِسَهُمَا. رَوَاهُ ابْنُ مَاجَهْ. وَزَادَ التِّرْمِذِيُّ عَنِ ابْنِ بُرَيْدَةَ عَنْ أَبِيهِ: ثمَّ تَوَضَّأ وَمسح عَلَيْهِمَا هَذَا الْبَاب خَال من الْفَصْل الثَّالِث

References1 variant
In-Book Reference
Book 22, Hadith 107