A man who dies without having performed Hajj: is Hajj performed on his behalf?

A man asked Sayyiduna Ibn Abbas (may Allah be pleased with them both): My father died without ever performing Hajj; shall I perform Hajj on his behalf? He said: Yes, for even if you do not add good to him, you will not add any evil to him.

Tariq said: I was sitting with Sa'id bin al-Musayyib when a man came to him and said: My father used to take part in jihad a great deal, but he did not perform Hajj. Shall I perform Hajj on his behalf? Sa'id bin al-Musayyib said to him: The Prophet (peace and blessings be upon him) permitted a man to perform Hajj on behalf of his father; and is it not a debt?

Qudamah bin Abdullah al-Ru'asi said: I asked Sa'id bin Jubayr: My brother died without having performed Hajj; may I perform Hajj on his behalf? He said: Did he leave any children? I said: None except a small boy. He said: Then perform Hajj on his behalf; indeed, if he could find a messenger, he would send word to you to hasten it. I said: Should I perform Hajj from his wealth or from my own wealth? He said: No, rather from his wealth.

He (Qudamah) said: And I asked Ibrahim about it, and he said: Perform Hajj on his behalf.

He (Qudamah) said: And I asked al-Dahhak, and he said: Perform Hajj on his behalf, for that will suffice for him; and perform the Hajj from his wealth.

It is narrated from Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with him) that a man came to the Prophet (peace and blessings be upon him) and said: O Messenger of Allah (peace and blessings be upon him)! My father died without having performed Hajj; may I perform Hajj on his behalf? He (peace and blessings be upon him) said: Are you his eldest son? The man said: Yes. He (peace and blessings be upon him) said: Then perform Hajj on behalf of your father. What do you think: if your father had owed a debt, would you not have paid it?

Ata said: Hajj is to be performed on behalf of the deceased, even if he did not leave a bequest for it.