A man came to the Prophet and said: "My father is an old man, can I perform Hajj on his behalf?" He said: "Yes. Don't you think that if he owed a debt and you paid it off, that would suffice him?"
Sunan an-Nasa'i Book 49, Hadith 18