Messenger of Allah ﷺ 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.
بَعَثَنَا رَسُولُ اللَّهِ ﷺ مَعَ خَالِدِ بْنِ الْوَلِيدِ إِلَى الْيَمَنِ قَالَ ثُمَّ بَعَثَ عَلِيًّا بَعْدَ ذَلِكَ مَكَانَهُ فَقَالَ مُرْ أَصْحَابَ خَالِدٍ مَنْ شَاءَ مِنْهُمْ أَنْ يُعَقِّبَ مَعَكَ فَلْيُعَقِّبْ وَمَنْ شَاءَ فَلْيُقْبِلْ فَكُنْتُ فِيمَنْ عَقَّبَ مَعَهُ قَالَ فَغَنِمْتُ أَوَاقٍ ذَوَاتِ عَدَدٍ