كتاب المغازى
64  
Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi)
(61)
Chapter: Sending 'Ali and Khalid رضي الله عنهما to Yemen
(61)
باب بَعْثُ عَلِيِّ بْنِ أَبِي طَالِبٍ ـ عَلَيْهِ السَّلاَمُ ـ وَخَالِدِ بْنِ الْوَلِيدِ ـ رضى الله عنه ـ إِلَى الْيَمَنِ قَبْلَ حَجَّةِ الْوَدَاعِ
Sahih al-Bukhari 4349

Narrated Al-Bara:

Allah's Messenger (ﷺ) sent us to Yemen along with Khalid bin Al-Walid. Later on he sent `Ali bin Abi Talib in his place. The Prophet (ﷺ) said to `Ali, "Give Khalid's companions the choice of either staying with you (in Yemen) or returning to Medina." I was one of those who stayed with him (i.e. `Ali) and got several Awaq (of gold from the war booty.

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