Narrated Al-Bara: Allah’s Apostle 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.
Hadith In Arabic Text :
حدثني أحمد بن عثمان، حدثنا شريح بن مسلمة، حدثنا إبراهيم بن يوسف بن إسحاق بن أبي إسحاق، حدثني أبي، عن أبي إسحاق، سمعت البراء رضى الله عنه . بعثنا رسول الله صلى الله عليه وسلم مع خالد بن الوليد إلى اليمن، قال ثم بعث عليا بعد ذلك مكانه فقال مر أصحاب خالد، من شاء منهم أن يعقب معك فليعقب، ومن شاء فليقبل. فكنت فيمن عقب معه، قال فغنمت أواق ذوات عدد.
Chapter : Military Expeditions led by the Prophet (pbuh) (Al-Maghaazi) – كتاب المغازى