Language:
كتاب الجزية والموادعة
58
Jizyah and Mawaada'ah
(2)
Chapter: Truce with the king of a country
(2)
باب إِذَا وَادَعَ الإِمَامُ مَلِكَ الْقَرْيَةِ هَلْ يَكُونُ ذَلِكَ لِبَقِيَّتِهِمْ

Narrated Abu Humaid As-Saidi:

We accompanied the Prophet (ﷺ) in the Ghazwa of Tabuk and the king of 'Aila presented a white mule and a cloak as a gift to the Prophet. And the Prophet (ﷺ) wrote to him a peace treaty allowing him to keep authority over his country.

حَدَّثَنَا سَهْلُ بْنُ بَكَّارٍ، حَدَّثَنَا وُهَيْبٌ، عَنْ عَمْرِو بْنِ يَحْيَى، عَنْ عَبَّاسٍ السَّاعِدِيِّ، عَنْ أَبِي حُمَيْدٍ السَّاعِدِيِّ، قَالَ غَزَوْنَا مَعَ النَّبِيِّ صلى الله عليه وسلم تَبُوكَ، وَأَهْدَى مَلِكُ أَيْلَةَ لِلنَّبِيِّ صلى الله عليه وسلم بَغْلَةً بَيْضَاءَ، وَكَسَاهُ بُرْدًا، وَكَتَبَ لَهُ بِبَحْرِهِمْ‏.‏
Reference : Sahih al-Bukhari 3161
In-book reference : Book 58, Hadith 4
USC-MSA web (English) reference : Vol. 4, Book 53, Hadith 387
  (deprecated numbering scheme)