It is narrated from Sayyiduna Fadl (may Allah be pleased with him) that a man asked the Prophet (peace and blessings be upon him): "My father has reached the time of Islam, but he has become very old, so much so that he cannot even sit on a mount. Can I perform Hajj on his behalf?" He (the Prophet) said: "Tell me, if your father had a debt and you paid it off, would it be considered paid or not?" He replied: "Yes!" The Prophet said: "Then perform Hajj on behalf of your father."