Narrated Abdullah ibn Umar: AbuUmamah at-Taymi said: I was a man who used to give (riding-beasts) on hire for this purpose (for travelling during the pilgrimage) and the people would tell (me): Your hajj is not valid. So I met Ibn Umar and told him: AbuAbdurRahman, I am a man who gives (riding-beast) on hire for this purpose (i.e. for hajj), and the people tell me: Your hajj is not valid. Ibn Umar replied: Do you not put on ihram (the pilgrim dress), call the talbiyah (labbayk), circumambulate the Ka'bah, return from Arafat and lapidate jamrahs? I said: Why not? Then he said: Your hajj is valid. a man came to the Prophet (peace_be_upon_him) and asked him the same question you have asked me. The Apostle of Allah (peace_be_upon_him) kept silence and did not answer him till this verse came down: "It is no sin for you that you seek the bounty of your Lord." The Apostle of Allah (peace_be_upon_him) sent for him and recited this verse to him and said: Your hajj is valid. [+] [Abu Dawud 004:1729]