Sayyiduna Rifa'ah bin Rafi' (may Allah be pleased with him) narrates: A man entered the mosque while the Prophet (peace and blessings be upon him) was seated. He prayed, and the Prophet (peace and blessings be upon him) ordered him to repeat the prayer. He repeated it two or perhaps three times. Then he said: "O Messenger of Allah! I have not fallen short (that is, I can only pray in this way)." He said this after two or perhaps three times. So the Prophet (peace and blessings be upon him) said: "No person's prayer is complete until he performs ablution, performing the ablution properly, and then he says: Allahu Akbar." (Allamah al-Haythami says:) I say: The narrator then mentioned the full hadith, which is recorded in the four "Sunan", except that they do not contain the words "Allahu Akbar".
Al-Tabarani recorded it in al-Mu'jam al-Kabir, and its narrators are the narrators of the "Sahih".
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2605
Hadith Gradingمحدثین:إسنادہ صحیح
Hadith Takhrij«أخرجه سنن أبي داود برقم: 856، وأخرجه مسند أحمد برقم: 18516، وأخرجه سنن الدارمي برقم: 1329، وأخرجه المستدرك على الصحيحين برقم: 917، وأخرجه المعجم الكبير للطبراني برقم: 4526»