كتاب المغازى
64  
Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi)
(72)
Chapter: The story of the people of Najran (Christians)
(72)
باب قِصَّةُ أَهْلِ نَجْرَانَ
Sahih al-Bukhari 4381

Narrated Hudhaifa:

The people of Najran came to the Prophet (ﷺ) and said, "Send an honest man to us." The Prophet (ﷺ) said, "I will send to you an honest man who is really trustworthy." Everyone of the (Muslim) people hoped to be that one. The Prophet (ﷺ) then sent Abu Ubaida bin Al-Jarrah.

حَدَّثَنَا مُحَمَّدُ بْنُ بَشَّارٍ، حَدَّثَنَا مُحَمَّدُ بْنُ جَعْفَرٍ، حَدَّثَنَا شُعْبَةُ، قَالَ سَمِعْتُ أَبَا إِسْحَاقَ، عَنْ صِلَةَ بْنِ زُفَرَ، عَنْ حُذَيْفَةَ ـ رضى الله عنه ـ قَالَ جَاءَ أَهْلُ نَجْرَانَ إِلَى النَّبِيِّ صلى الله عليه وسلم فَقَالُوا ابْعَثْ لَنَا رَجُلاً أَمِينًا‏.‏ فَقَالَ ‏ "‏ لأَبْعَثَنَّ إِلَيْكُمْ رَجُلاً أَمِينًا حَقَّ أَمِينٍ ‏"‏‏.‏ فَاسْتَشْرَفَ لَهُ النَّاسُ، فَبَعَثَ أَبَا عُبَيْدَةَ بْنَ الْجَرَّاحِ‏.‏
Reference : Sahih al-Bukhari 4381
In-book reference : Book 64, Hadith 404
USC-MSA web (English) reference : Vol. 5, Book 59, Hadith 664
  (deprecated numbering scheme)