When Ali (A.S.) was still in Yemen the Prophet (S.A.W) decided to go for Haj. This was the last Haj of the Prophet (S.A.W). He had not performed any Haj after coming to Madina. As the news spread Muslims from every corner of the Arabian Peninsular decided to accompany him. The Prophet (S.A.W) wrote to Ali (A.S.) to finish his task soon and join him at Mecca to perform the Haj together. The Prophet (S.A.W) also took with him his daughter Fatema (S.A.) and all his wives. Sixty six camels were also taken to be sacrificed at Kaaba. The Prophet (S.A.W) reached Mecca on Sunday the fourth of Zilhajj 10th year after his migration from Mecca.

When Ali (A.S.) came from Yemen he pitched his tents outside Mecca and leaving his men and material there came to the Prophet (S.A.W) to present the accounts of his mission. The person whom Ali (A.S.) had appointed to guard the property distributed the new costumes Ali (A.S.) had brought from Yemen to the soldiers so that they may enter Mecca in new costumes. When Ali (A.S.) returned and saw the soldiers all dressed he made them remove them and fired the officer for mistrust saying the real owner of those costumes was only the Prophet (S.A.W) and no one else and without his permission no one could touch it. To Ali (A.S.) this was a misappropriation from Baitul Mal (the treasury of the Muslims). The soldiers did not like Ali (A.S.)’s attitude and complained to the Prophet (S.A.W) about it. The Prophet (S.A.W) said, "Do not grumble about Ali (A.S.). I swear by Allah that he is more intensely in the way of Allah than that any one should complain about it."

After Ali (A.S.)’s arrival the Prophet (S.A.W) addressed the huge Muslim gathering from the top of Jabalul Arafat, (the mount of Arafat) and then taught them the rites of pilgrimage and Hajj. He then sacrificed some of the camels himself he had brought from Madina and asked Ali (A.S.)
to sacrifice the remaining ones on his behalf. Ali (A.S.) too had brought thirty four camels from Yemen which he sacrificed with the camels of the Prophet (S.A.W).

The Prophet (S.A.W) left Mecca on fourteenth of Zilhajj for Madina and behind him the large multitude of his followers walked. As the caravan reached Johfa, a place thirteen miles from Mecca it suddenly stopped.