Sayyiduna Abdullah bin Abbas (may Allah be pleased with him) narrates: A man came to the service of the Prophet Muhammad (peace be upon him) and said: My father has passed away and he did not perform Hajj, so should I perform Hajj on his behalf? The Prophet Muhammad (peace be upon him) asked: What do you think, if your father had a debt, would you pay it off? He replied: Yes. The Prophet Muhammad (peace be upon him) said: Then perform Hajj on behalf of your father.