Prophet Muhammad sent a mission to Yemen to invite them to Islam. The first mission was led by Khalid ibn Al-Walid, who was a harsh man who had fought against the Muslims in the Battle of Uhud, but he had an aristrocratic background and by making him feel valued Prophet Muhammad had hoped to turn him into a productive member of the Muslim community.