Sahih Bukhari Volume 004, Book 053, Hadith Number 387.

Narated By 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.