A man from the tribe of Bakr bin Wa'il asked Hazrat Ibn Umar (may Allah be pleased with them both) that we work for wages during Hajj, and some people think that our Hajj is not valid. Hazrat Ibn Umar (may Allah be pleased with them both) said: Did you not recite the Talbiyah and perform the Tawaf of the Ka'bah? We replied: Why not? He said: Then you are among those who have performed Hajj. A man came to the service of the Holy Prophet (peace and blessings be upon him) and asked the same question that you have asked me. The Prophet (peace and blessings be upon him) did not give him any answer until this verse was revealed: { لَیْسَ عَلَیْکُمْ جُنَاحٌ اَنْ تَبْتَغُوْا فَضْلاً مِّنْ رَّبِّکُمْ }. The Prophet (peace and blessings be upon him) called him, recited this verse to him, and then said: You are among those who have performed Hajj.