There is an Islamic legend, which runs as follows: At the beginning of the battle of Firaz when the odds appeared to be against the Muslims, Khalid undertook an oath that if he was victorious, he would undertake pilgrimage (Hajj) to
Mecca, the House of God. After the victory of Firaz, Khalid stayed at Firaz for some days and made the necessary arrangements for the administration of the territory. In January 634, while a garrison was kept at Firaz, orders were issued to the main Muslim army to return to
Al-Hirah. Khalid stayed behind with the rear of the army. As the army moved forward on the road to Al Hirah, Khalid separated himself from the army and took an unfrequented route to Mecca with a small escort. Khalid reached Mecca in time to perform the Hajj. After performing the pilgrimage secretly and fulfilling his vow, Khalid and his party rode back to Al Hirah. Before the last contingent of the main army from Firaz had entered Hirah, Khalid was also there, as if he had been all the time with the rear guard. ==References==