(42) Chapters on Seeking Permission
كتاب الاستئذان والآداب عن رسول الله صلى الله عليه وسلم
(23) Chapter: Regarding The Letters To The Idolaters
(23) باب فِي مُكَاتَبَةِ الْمُشْرِكِينَ
Jami` at-Tirmidhi 2716 
Narrated Anas bin Malik:
"Before he died, the Messenger of Allah (ﷺ) had written to Kisra, Ceasar, An-Najashi, and to every tyrant calling them to Allah. This An-Najashi is not the one that the Prophet (ﷺ) performed to the funeral Salat for."
حَدَّثَنَا يُوسُفُ بْنُ حَمَّادٍ الْبَصْرِيُّ، حَدَّثَنَا عَبْدُ الأَعْلَى، عَنْ سَعِيدٍ، عَنْ قَتَادَةَ، عَنْ أَنَسِ بْنِ مَالِكٍ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم كَتَبَ قَبْلَ مَوْتِهِ إِلَى كِسْرَى وَإِلَى قَيْصَرَ وَإِلَى النَّجَاشِيِّ وَإِلَى كُلِّ جَبَّارٍ يَدْعُوهُمْ إِلَى اللَّهِ وَلَيْسَ بِالنَّجَاشِيِّ الَّذِي صَلَّى عَلَيْهِ النَّبِيُّ صلى الله عليه وسلم ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ غَرِيبٌ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Jami` at-Tirmidhi 2716
In-book reference : Book 42, Hadith 29
English translation : Vol. 5, Book 40, Hadith 2716