The triumph of the Muslims was the triumph of Allah and the defeat of the idols. The Holy Prophet visited the Kaaba along with his companions. The Holy Prophet with the stroke of the stick held in his hand broke the idols that lay in the lower cavities of the walls. As the stones were destroyed one by one, the Quraish looked on aghast at the massacre of their gods, while the Holy Prophet recited the verse from the Quran: "Say, the Truth has come and falsehood gone. Verily, falsehood is ever vanishing."
The more important idols, including that of Hubal, the god of war were placed higher up in the cavities of the walls beyond the reach of the hand or stick. The Holy Prophet asked Ali to ascend on his shoulders, and destroy the idols which were placed higher up. Ali hesitated to ascend the shoulders of the Holy Prophet, but when the Holy Prophet repeated the command, Ali complied and destroyed all idols. According to legend, Ali is reported to have said that while standing on the shoulders of the Holy Prophet he felt that his hand could reach to the heights of the Heaven.