The Prophet now sent Ali to Yemen and asked him to send back...

The Prophet now sent Ali to Yemen and asked him to send back Khalid with his army saying: “And if any of his companions wants to remain there with you, allow him.” Baraa bin Azib says that he remained behind with Amirul Momineen (a.s.). He says: When we reached the Yemenite borders and the people were informed of our arrival, they gathered there.

Amirul Momineen (a.s.) prayed the Morning Prayer with us and standing before us addressed those people and after praise and glorification of the Almighty Allah read out ’s letter to them, and in one day, the tribe of Hamadan became Muslims. Ali communicated this news to the Prophet, who was greatly rejoiced and fell in adoration and thanksgiving to God, and on rising said:…