The Holy Prophet commissioned Ali to undertake operations against the tribes in the neighborhood of Taif who were feudatories to Taif. Ali began his operations by destroying the idols in the temples in the neighborhood of Taif. The principal god of the people was Al lat, and when Ali destroyed this idol, he was involved in a skirmish with the men of Banu Khusbam. Shahab, the leader of Banu Khusham and a formidable man enjoying reputation as a great warrior challenged Ali to a duel. Ali killed Shahab. With the murder of their leader Shahab and the destruction of their god Al lat, the men of Banu Khusham were unnerved. They laid down arms and accepted Islam. The other tribes in the neighborhood of Taif were similarly subdued and converted to Islam.